小O有一个长度为n的数组a1,a2，··,an，初始全部元素都是0。他可以对数组中的一些区间使用“加一"操作:具体的，如果区间是，则数组中到的所有数字的值都会加一他想使得数组a 最终单调不降，请问他最多可以选择多少个区间执行操作，使得a仍然满足单调不降 输入描述 第一行输入两个整数n,(1n,m20)表示数组的元素数量，以及可选的区间个数。接下来m行，每行输入两个整数L,R表示第个可选区间为[L, R] 输出描述 在一行上输出一个整数，表示最多可以选择的区间个数 示例1 输入 5 41 22 33 45 5 输出 3示例 2输入10 51 52 55 94 51 6输出0#OPPO求职进展汇总##我的实习求职记录#