#500. 不想去的景点
不想去的景点
题目描述
津津、菲菲和皮皮把锦州所有景点的评分都汇总在一起,组成了一个升序数列。他们有一个期望最低的景点评分 ,想要找到数列中评分小于等于 的最后一个景点。若不存在这样的景点则输出 。
输入格式
- 第一行两个整数 , ;
- 第二行 个整数,表示升序排列的景点评分。
输出格式
输出一行,一个整数表示评分中小于等于 的最后一个景点。若不存在则输出 。
样例
输入
4 8
1 4 6 19
输出
6
数据范围与提示
津津、菲菲和皮皮把锦州所有景点的评分都汇总在一起,组成了一个升序数列。他们有一个期望最低的景点评分 x,想要找到数列中评分小于等于 x 的最后一个景点。若不存在这样的景点则输出 −1。
输出一行,一个整数表示评分中小于等于 x 的最后一个景点。若不存在则输出 −1。
4 8
1 4 6 19
6
0≤n≤105