------------------------------------没有格式化输入输出----------------------------------------- ————————————————————————————————————————————————————————————————————————————————————————————————————————————————————— 看完了，点个关注吧， 实在不行点个赞吧！！！

用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版本（参见二分查找相关知识点）：

29-5-1行无printf和scanf！ ------珍爱生命，远离抄袭------ 这题不大需要printf和scanf，a数组直接开1e6+10+const int 简单好写。 问我为什么是29-5-1？ 答：总29行-5行注释-1行#include <algorithm> 算下来是23行纯代码。 这题非常简单，用cin即可,亲测不会TLE，用我的写法是2ms通关 如果想完作业直接暴搜就行 这道题靠的是二分查找，但实际不用写二分，用lower_bound就行。 这道题过了可以去洛谷改几行谁双倍经验哦！ 喵~直接上代码 注：注释的两行上面一个长一点，下面一个豆老师爱用喵

由于上升序列，很容易就能想到二分 代码逻辑可以见二分模板 唯一需要注意的是查找的是具体的数，需要判断查找结果是否合法 好了，需要注意的就这些 给出代码 时间复杂度：O(n + m log n) 很优秀 欢迎加入团队

题解(思路在代码里)

此题二分即可，无任何更简单做法