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