BZPRO

#1628. [Usaco2007 Demo]City skyline

内存限制：64 MiB 时间限制：5 Sec
提交 提交记录 讨论

题目描述

输入格式

第一行给出N，W
第二行到第N+1行:每行给出二个整数x,y，输入的x严格递增，并且第一个x总是1

输出格式

输出一个整数，表示城市中最少包含的建筑物数量

样例

样例输入


			
10 26

1 1

2 2

5 1

6 3

8 1

11 0

15 2

17 3

20 2

22 1



INPUT DETAILS:



The case mentioned above

样例输出


			
6

数据范围与提示

BZPRO Powered by Remmina.
Github Repository