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

[Usaco2005 Nov]City skyline 城市地平线

题目描述

输入格式

第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

f提示

Source

Silver