题目描述
电路信号可以表示为n个非递减的数字,编号分别为1到n,小帅要找到编号最小的,强度大于或等于x的信号位置。他写了一个二分查找的程序,请你帮他把程序补充完整。
提示:
1 ≤ n ≤ 100000,输入保证大于等于x的值一定存在
输入
第一行两个整数n和x。
第二行n个整数。
输出
一个整数,表示编号最小的,强度大于或等x的信号编号。
样例输入
5 3
2 3 3 4 5
样例输出
2
5 3
2 3 3 4 5
2