题目描述
有n个不同的数,从小到大排成一列。现在告诉你其中的一个数x,x不一定是原先数列中的数。你需要输出最后一个<=x的数在此数组中的下标。
输入
输入共两行
第一行为两个整数n、x
第二行为n个整数,代表a\[i\]
输出
请你输出最后一个<=x的数在此数组中的下标
样例输入1
复制
5 4 1 2 5 13 16
样例输出1
复制
2
来源/分类
二分