5683: BZOJ1683:[Usaco2005 Nov]City skyline 城市地平线
Memory Limit:64 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
输入格式
第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