問題文

小さい順に並べられている、要素数 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 のいずれかである

入力例 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