class Solution {
    public int findMinArrowShots(int[][] points) {
        // 贪心！边界情况：如果没有气球，直接返回 0
        if (points.length == 0) return 0;
        
        // 1. 根据气球的右边界（结束坐标）进行升序排序
        // 使用 Integer.compare 规避减法溢出问题，这是一种更严谨的写法
        Arrays.sort(points, (a, b) -> Integer.compare(a[1], b[1]));
        
        // length：记录气球的个数
        int length = points.length;
        
        // num：记录最少需要射出的弓箭数量。因为一定存在气球，所以初始化为 1
        int num = 1;
        
        // index：记录当前弓箭的引爆位置（上一个已处理气球的右边界），初始为第一个气球的右边界
        int index = points[0][1];
        
        // i：遍历指针，从第二个气球开始，依次往后判断
        for (int i = 1; i < length; i++) {
            // 判断当前气球的左边界是否大于弓箭的当前位置
            // 如果是，说明前面的箭无法引爆这个气球，必须新射出一支箭
            if (points[i][0] > index) {
                num++;              // 需要的弓箭数量 +1
                index = points[i][1]; // 将新弓箭的引爆位置更新为当前气球的右边界
            }
            // 否则，当前气球与前面的重叠，会被同一支箭引爆，不做任何操作
        }
        return num;
    }
}