区间问题

贪心很难证明出正确性。有关区间的贪心问题是一大类问题。

区间选点

给定 $N$ 个闭区间 $[a_{i}, b_{i}]$ ，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。

贪心问题常见套路就是排序：

算法：