#1628. [Usaco2007 Demo]City skyline

题目描述


输入格式

第一行给出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  

数据范围与提示