配点: 1000 点
問題文
元素数量,按升序排列 有 N 数组 给出了 A = [A_1, A_2, \cdots, A_N] 。元素 请输出 X 是一个数组 是在 A 的位置。
这个问题可以使用简单的穷举搜索来解决(→1.2節)也可以用来解决该问题,但这里我们将使用二分查找的方法来实现。 位于
制約
- 1 \leq N \leq 100000
- 1 \leq A_1 < A_2 < \cdots < A_N \leq 10^9
- 整数 X 是 您也可以写 A_1, A_2, \ldots, A_N 是
入力
输入是按以下格式从标准输入给出的。
N X A_1 A_2 \cdots A_N
出力
要素 X 是一个数组 是在 A 的位置。
入力例 1
15 47 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67
出力例 1
11
A_{11} 的值为 对于 47 。
入力例 2
10 80 10 20 30 40 50 60 70 80 90 100
出力例 2
8