5803: 【二分查找】百度2023秋招-小红的第16版方案
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：8
提交：21
正确率：38.10% 命题人：
题目描述
小红正在做一个计划，她先写了份初版方案，但是领导不太满意，让小红改一改。
改着改着，小红就改了16 版方案，然后领导说，还是用初版方案吧，现在小红非常的.....
小红组内有n个人，大家合作完成了一个初版方案，初始时大家的愤怒值都是0。
但是领导对方案并不满意，共需要修改m次方案，每次修改会先让第l到r个人的愤怒值加 1，然后再修改方案。
组内每个人都有一个愤怒阈值a，一旦第i次修改时有人愤怒值大于愤怒阈值，他就会去找领导对线，直接将最终的方案定为第i-1方案，并且接下来方案都不需要再修改了。
小红想知道，最终会使用第几版方案。 初版方案被认为是第0版方案。
输入格式
第一行输入两个整数n,m(1<=n,m<=10^5)表示数组长度和修改次数。
第二行输入n个整数表示数组a(0<=a<=10^9)
接下来m行，每行输入两个整数l,r(1<=l<=r<=n)
输出格式
输出一个整数表示答案
输入样例 复制
2 3
2 2
1 1
1 2
2 2输出样例 复制
3提示
改三次方案，大家的愤怒度都为2，都不超过愤怒阈值，所以使用最后一版方案。