#AM9B104. 小于等于的最后一个
小于等于的最后一个
题目描述
给定一个从小到大排列的数组和整数 ,输出最后一个小于等于 的位置。若不存在输出 -1。
输入格式
第一行两个整数 。 第二行 个从小到大排列的整数。
输出格式
输出一个整数。
7 5
1 3 5 5 5 8 9
5
数据规模与约定
对于 的数据,。
给定一个从小到大排列的数组和整数 x,输出最后一个小于等于 x 的位置。若不存在输出 -1。
第一行两个整数 n,x。 第二行 n 个从小到大排列的整数。
输出一个整数。
7 5
1 3 5 5 5 8 9
5
对于 100% 的数据,1≤n≤2×105。