题目描述

有一个有序且升序的数组，数组长度为 $n$，请查找最后一个小于等于 $k$ 的元素的位置。

输入格式

第一行输入两个整数 $n$ 和 $k$。
第二行输入 $n$ 个整数，表示数组中的元素，保证数组升序排列。

输出格式

输出一个整数，表示最后一个小于等于 $k$ 的元素的位置（下标从 $1$ 开始）。如果不存在这样的元素，输出 $-1$。

样例

5 4
1 2 3 4 5

4

提示

本题只有一次查询，所以直接枚举也可以通过，但考场遇到二分的题目通常会有多次查询，因此本题能检验二分查找是否正确，通过枚举通过题目的同学仍需努力。

数据范围

• $n \le 2 \times 10^5$
• 数组中每个元素以及 $k$ 的范围均为 $-10^9$ 到 $10^9$