题目描述

有一个有序且升序的数组，数组长度为 $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$

提示

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