配点: 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