示例 1：

輸入：intervals = [[1,2]]
輸出：[-1]
解釋：集合中只有一個(gè)區(qū)間，所以輸出-1。

示例 2：

輸入：intervals = [[3,4],[2,3],[1,2]]
輸出：[-1, 0, 1]
解釋：對于 [3,4] ，沒有滿足條件的“右側(cè)”區(qū)間。
對于 [2,3] ，區(qū)間[3,4]具有最小的“右”起點(diǎn);
對于 [1,2] ，區(qū)間[2,3]具有最小的“右”起點(diǎn)。

示例 3：

輸入：intervals = [[1,4],[2,3],[3,4]]
輸出：[-1, 2, -1]
解釋：對于區(qū)間 [1,4] 和 [3,4] ，沒有滿足條件的“右側(cè)”區(qū)間。
對于 [2,3] ，區(qū)間 [3,4] 有最小的“右”起點(diǎn)。

class?Solution?{
public:
????vector<int> findRightInterval(vector<vector<int>>& intervals) {
????????map<int,int> m;//左端點(diǎn)，對應(yīng)下標(biāo)idx
????????for(int?i = 0; i < intervals.size(); ++i)
??????????m[intervals[i][0]] = i;
????????vector<int> ans(intervals.size());
????????for(int?i = 0; i < intervals.size(); ++i)
????????{
????????????auto?it = m.lower_bound(intervals[i][1]);
????????????if(it == m.end())
????????????????ans[i] = -1;
????????????else
????????????????ans[i] = it->second;
????????}
????????return?ans;
????}
};