【作业】最少监测时刻
最少监测时刻
难度：T2
【知识点：贪心】【知识点：交换论证】
前置知识：循环、排序、数组或结构体。
题目描述
给n个闭区间[l,r]，两端均有效，允许l等于r。选择尽量少的整数时刻，使每个区间都至少包含一个被选时刻。一个时刻可以覆盖多个区间。求最少时刻数。
输入格式
第一行n，随后n行各给闭区间端点l、r。
输出格式
一行一个整数，表示题目要求的最优数量。
样例输入
3
1 3
2 5
4 6
样例输出
2
样例说明
选时刻3覆盖前两段，选6覆盖第三段，共2个；没有一个时刻同时在三段中。
数据范围
，。