E - 看视频

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
0

样例输出

5