bzoj#P1683. [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
提示
没有写明提示
题目来源
Silver