题目描述

有一个有序且升序的数组，数组长度为 $n$，请查找数字 $x$ 最后一次出现的位置。

输入格式

第一行输入两个整数 $n$ 和 $x$。
第二行输入 $n$ 个整数，表示数组的元素，保证数组非降序排列（即升序，可能包含重复元素）。

输出格式

输出一个整数，表示数字 $x$ 最后一次出现的位置（下标从 $1$ 开始）。如果没有出现过 $x$，则输出 $-1$。

样例

5 -1
1 2 3 4 5

-1

提示

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

数据范围

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