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 翻译