impl Solution {
    pub fn intersection_size_two(intervals: Vec<Vec<i32>>) -> i32 {
        let mut intervals = intervals;
        // O(N*logN)
        // 区间根据，结束位置谁小，谁在前
        // 结束位置一样的，开头位置谁大，谁在前
        intervals.sort_by(|a, b| {
            if a[1] != b[1] {
                a[1].cmp(&b[1])
            } else {
                b[0].cmp(&a[0])
            }
        });
        // 区间排好序了
        // [1,7] [2,8] [1,8] [13,40]
        let n = intervals.len() as i32;
        // [1,7] pre = 6 pos =7
        let mut pos = intervals[0][1];
        let mut pre = pos - 1;
        let mut ans = 2;
        for i in 1..n {
            // intervals[i] = {开头，结尾}
            // 6 7 [<=6, 结尾]
            //
            //			if(intervals[i][0] <= pre) {
            //				continue;
            //			}
            // >6 讨论！
            if intervals[i as usize][0] > pre {
                // 6 7 [开头>6, 结尾]
                // 1) 6 < 开头 <= 7
                // 只有7满足了当前的区间，我们要加个数字，结尾
                // 6 7   结尾
                //   pre pos
                // 6 7
                // 2) 6 < 开头、7 < 开头
                // 结尾-1  结尾
                //  pre   pos
                if intervals[i as usize][0] > pos {
                    // 对应的就是情况2)
                    pre = intervals[i as usize][1] - 1;
                    ans += 2;
                } else {
                    // 对应的就是情况1)
                    pre = pos;
                    ans += 1;
                }
                //  不管情况2)还是情况1)都需要这一句
                pos = intervals[i as usize][1];
            }
        }
        return ans;
    }
}

fn main() {
    let rectangles = vec![vec![1, 2], vec![2, 3], vec![2, 4], vec![4, 5]];
    let ans = Solution::intersection_size_two(rectangles);
    println!("ans = {:?}", ans);
}

struct Solution {}