class Solution {
public:
    // 区间选点
    // 将所有区间按照右端点排序，从左往右扫描，一直选择最右边的点
    int findMinArrowShots(vector<vector<int>>& points) {
        if(points.empty())return 0;
        sort(points.begin(), points.end(), [](vector<int> a, vector<int> b)
        {
            return a[1]<b[1];
        });
        int res=1;
        int r=points[0][1];
        for(int i=1;i<points.size();i++)
        {
            if(points[i][0]>r)
            {
                res++;
                r=points[i][1];
            }
        }
        return res;
    }
};