原题
问题描述
输入格式
如题
输出格式
如题
样例
样例 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
题解
同上一篇博文,使用单调栈。
此处维护单调递增。
但需注意重复的元素,
因此要去重。
代码见链接。
完结撒花!