AT_tkppc4_1_b.Long Long Ago

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

很久很久以前,Paken 王国有一位下巴很长的国王。
国王在招募结婚对象时,有 NN 位候选人报名。
国王决定要与“在所有下巴长度比自己短的候选人中,下巴最长的人”结婚。
国王的下巴长度为 KK,第 ii 位(1≤i≤N1 \leq i \leq N)候选人的下巴长度为 aia_i。

国王会和第几位候选人结婚呢?
如果没有任何候选人的下巴比国王短,则输出 −1-1。
另外,题目保证不会有下巴长度相同的人(包括国王和候选人)。

输入格式

输入通过标准输入按以下格式给出。

NN KK
a1a_1 a2a_2 …… aNa_N

输出格式

请输出国王选择作为结婚对象的候选人的编号(下标从 11 开始),占一行。
如果不存在符合条件的候选人,请输出 −1-1。

输入输出样例

  • 输入#1

    4 10
    11 9 15 13

    输出#1

    2
  • 输入#2

    5 10000
    763618767 814402216 467921615 163029185 204341760

    输出#2

    -1

说明/提示

限制条件

  • 所有输入均为整数。
  • 1≤N≤2×1051 \leq N \leq 2 \times 10^5
  • 1≤K,ai≤1091 \leq K, a_i \leq 10^9
  • ai≠aja_i \neq a_j(i≠ji \neq j)
  • ai≠Ka_i \neq K

样例解释 1

国王的下巴长度为 1010。在所有下巴长度比 1010 短的候选人中,下巴最长的是第 22 位候选人,下巴长度为 99。

样例解释 2

没有任何候选人的下巴比国王短。在这种情况下,输出 −1-1 即为正确答案。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页