Non-overlapping Intervals

Given intervals, remove the minimum number of intervals so the remaining intervals do not overlap. Input format: - First line: n - Next n lines: start end Intervals are half-open, so an interval ending at time t does not overlap one starting at time t. Print the minimum number of removals.

1 <= n <= 10^5
-10^9 <= start <= end <= 10^9

4
1 2
2 3
3 4
1 3

1

3
1 2
1 2
1 2

2