← 返回题目列表

AtCoder · tkppc4_1_b

B. 很久很久以前

中文机器翻译题面 查看原题

配点: 200 点

問題文

从前,在帕肯王国,有一位下巴很长的国王。
当国王寻找结婚对象时,N 候选人已申请。
国王决定娶下巴比他短的候选人中下巴最长的人。
国王下巴的长度是 K、i 番目 (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 。

作者: TMJN