B - Long Long Ago Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 200

問題文

昔々、Paken王国にはアゴが長い王様がいました。
王様が結婚相手を募集したところ、N 人の候補が応募しました。
王様は、「自分よりアゴが短い候補者の中で、最もアゴが長い人」と結婚すると決めました。
王様のアゴの長さは Ki 番目 (1 \leq i \leq N) の応募者ののアゴの長さは a_i です。

王様は何番目の人と結婚するでしょうか?
ただし、王様よりアゴが短い候補者がいない時は -1 と出力してください。
ただし、アゴの長さが王様を含め同じ人はいないものとします。

制約

  • 入力は全て整数である。
  • 1 \leq N\leq2\times10^5
  • 1 \leq K,a_i\leq 10^9
  • a_i \neq a_j (i \neq j)
  • a_i \neq K

入力

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

N K
a_1 a_2 \ldots a_N

出力

王様が結婚相手として選ぶ相手の番号を 1 行に出力してください。
選ぶ相手が存在しない場合、-1 と出力してください。


入力例1

4 10
11 9 15 13

出力例1

2

王様のアゴの長さは 10 です。
これよりアゴの長さが短い中で最もアゴが長い候補者は、アゴの長さが 9 である 2 番目の候補者です。


入力例2

5 10000
763618767 814402216 467921615 163029185 204341760

出力例2

-1

王様よりアゴの長さが短い候補者は存在しません。このような場合、 -1 と出力すれば正解となります。

writer: TMJN