普及-⏱ 1000ms💾 256MB#P3080

题目描述

会议室一天只能同时容纳一场会议。给出 $n$ 场会议的开始与结束时间(结束时刻可以等于下一场的开始时刻),问最多能完整安排多少场?(策略:每次选结束时间最早的可行会议。)

输入格式

第一行整数 $n$;接下来 $n$ 行每行两个整数 $b, e$

输出格式

一行一个整数,即最多场数。

数据范围

$$1 \le n \le 10^5,\ 0 \le b \le e \le 10^9$$

样例输入 #1
1
0 1000000000
样例输出 #1
1
样例输入 #2
3
1 3
2 5
4 7
样例输出 #2
2