#1683. [Usaco2005 Nov]City skyline 城市地平线

题目描述

.jpg)

输入格式

第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  

样例输出

6

数据范围与提示