A - 二分探索の練習問題 Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 100

問題文

長さN の整数列 A_{0}, …, A_{N-1} が与えられます。この数列は小さい値から順番に並ぶようにソートされています。

また、整数 K が与えられます。A_{i} \geq K であるようなインデックス i のうち、最小のものを出力してください。ただし、そのような i が存在しない場合は -1 を出力してください。

制約

  • 1 \leq N \leq 10^5
  • 1 \leq K \leq 10^9
  • 1 \leq A_{0} \leq \cdots \leq A_{N-1} \leq 10^9
  • 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

N K
A_{0} A_{1} \cdots A_{N-1}

出力

A_{i} \geq K であるようなインデックス i のうち、最小のものを出力してください。ただし、そのような i が存在しない場合は -1 を出力してください。(問題文のインデックスが 0 始まりである点に注意してください)


入力例 1

8 4
1 3 5 7 9 11 13 15

出力例 1

2

入力例 2

5 1000000000
1 2 3 4 5

出力例 2

-1