Как исправить правильно использовать пользовательский lower_bound

Question

Я новичок в C ++. Я пытался задать вопрос с кодом leetcode (436. Найти правильный интервал). Мысль усложнить это, написав свой собственный lower_bound только для моих знаний. Но приведенный ниже код показывает мне runtime error: reference binding to null pointer of type 'value_type' (stl_vector.h). Я не могу понять, в чем проблема, кто-нибудь, пожалуйста, объясните, что я делаю неправильно.

class Solution {
public:
    vector<int> findRightInterval(vector<Interval>& intervals) {
        int n = intervals.size();
        vector<int> res;
        vector<pair<Interval, int>> s_i;
        for(int i = 0; i<n; i++) {
            s_i.push_back(make_pair(intervals[i], i));
        }
        sort(s_i.begin(), s_i.end(), [](const pair<Interval, int>& a, const pair<Interval, int> &b) -> bool {
            return a.first.start < b.first.start;
        });

        for(auto x : s_i) {
            cout<<"["<<x.first.start<<","<<x.first.end<<"],"<<x.second<<endl;
        }


        for(int i = 0; i<n; i++) {
            int val = intervals[i].end;
            cout<<val<<endl;
            //pair<Interval, int> temp = make_pair(Interval(val, val), 0);

            auto it = lower_bound(s_i.begin(), s_i.end(), val,
                                  [](const pair<Interval, int> &a, int val) -> bool {
                                      return a.first.start < val;
                                  });
            if (it != s_i.end()) {
                res[i] = it->second;
            } else {
                res[i] = -1;
            }

        }

        return res;
    }
};