用scanf,printf不会超时 a数组开大点，1≤n,m≤1000000，开1000000+5=1000005就行

查找用脚都会写用scanf读入和printf输出比cin和cout快这样不会超时，再用lower_bound()这个函数就可以了，简直是易如反掌！！！！直接看代码！！！

（以下代码使用函数） 先设置三个变量，分别代表首与尾和猜的值，猜的值/2取整，如果大了，首项变成当前猜的数，如果小了，尾项变成当前猜的数： 完整代码：

我爱原神

*经典的二分查找题目（板子题） 如果出现思路方面的不理解，建议看 二分查找相关知识点：https://www.acgo.cn/discuss/study/36311 接下来先放伪代码 正经代码： STL版本（参见二分查找相关知识点）：

题解(思路在代码里)

IO不加速+手搓二分