原题

问题描述

NKOJ——P3891——地平线上的城市

输入格式

如题

输出格式

如题

样例

样例 1

样例输入 1

10 26
1 1
2 2
5 1
6 3
8 1
11 0
15 2
17 3
20 2
22 1

样例输出 1

6

样例 2

样例输入 2

10 40
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10

样例输出 2

10

题解

上一篇博文,使用单调栈。
此处维护单调递增。
但需注意重复的元素,
因此要去重。
NKOJ——P3891——地平线上的城市
代码见链接
完结撒花!

相关文章: