h101. 二分查找

题目描述

给定一个按非递减顺序排列的整数数组和一个整数 $x$，请使用二分查找思想，找出 $x$ 第一次出现的位置。

数组位置从 $1$ 开始编号。如果数组中不存在 $x$，输出 $-1$。

输入格式

第一行输入两个整数 $n,x$。

第二行输入 $n$ 个按非递减顺序排列的整数。

输出格式

输出 $x$ 第一次出现的位置；如果不存在，输出 $-1$。

数据范围

• $1\le n\le 100000$
• $-1000000\le a_i,x\le 1000000$

样例

7 4
1 2 4 4 4 7 9

3