AT_tkppc4_1_b Long Long Ago
题目描述
很久很久以前,Paken 王国有一位下巴很长的国王。
国王在招募结婚对象时,有 $N$ 位候选人报名。
国王决定要与“在所有下巴长度比自己短的候选人中,下巴最长的人”结婚。
国王的下巴长度为 $K$,第 $i$ 位($1 \leq i \leq N$)候选人的下巴长度为 $a_i$。
国王会和第几位候选人结婚呢?
如果没有任何候选人的下巴比国王短,则输出 $-1$。
另外,题目保证不会有下巴长度相同的人(包括国王和候选人)。
输入格式
输入通过标准输入按以下格式给出。
> $N$ $K$
> $a_1$ $a_2$ $…$ $a_N$
输出格式
请输出国王选择作为结婚对象的候选人的编号(下标从 $1$ 开始),占一行。
如果不存在符合条件的候选人,请输出 $-1$。
说明/提示
### 限制条件
- 所有输入均为整数。
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq K, a_i \leq 10^9$
- $a_i \neq a_j$($i \neq j$)
- $a_i \neq K$
### 样例解释 1
国王的下巴长度为 $10$。在所有下巴长度比 $10$ 短的候选人中,下巴最长的是第 $2$ 位候选人,下巴长度为 $9$。
### 样例解释 2
没有任何候选人的下巴比国王短。在这种情况下,输出 $-1$ 即为正确答案。
由 ChatGPT 4.1 翻译