【bzoj1683】[Usaco2005 Nov]City skyline 城市地平线

2014年7月28日1,4880

Description

Input

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

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

Output

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

Sample Input

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

Sample Output

6

题解

同1628