[Usaco2005 Nov]City skyline 城市地平线

内存限制：64 MiB 时间限制：5 Sec

提交提交记录讨论

第1行：2个用空格隔开的整数N和W.

第2到N+1行：每行包括2个用空格隔开的整数x,y，其意义如题中所述．输入中的x严格递增，并且第一个z总是x．

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

样例输入


			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

样例输出