← 返回题目列表

AtCoder · awc0046_a

A. 最佳实践伙伴

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

分数: 233 分

问题陈述

高桥是剑道社的成员,今天他需要选择一个练习赛的对手。

有 N 除高桥之外的剑道俱乐部成员,每个成员都分配有一个技能值。成员编号为 1 to N,以及成员的技能值 i (1 \leq i \leq N) is D_i.

高桥目前的技能值为 L。高桥在与会员的练习赛中获胜的条件 i 是 L \geq D_i 成立。也就是说,自己的技能值大于或等于对手的技能值,自己就能获胜。

教练会向高桥推荐“成长最佳练习伙伴”。根据教练的政策,与高桥可以击败但技术尽可能接近自己的成员进行练习,即他可以击败的成员中技术值最高的成员,预计会产生最大的成长。

具体而言,在满足以下条件的成员中 L \geq D_i,具有最大成员 建议使用 D_i 。如果有多个这样的成员,则选择成员编号最小的一个。

查找教练推荐的会员号码。

但是,如果没有高桥可以击败的成员,则输出 -1.

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq L \leq 10^9
  • 1 \leq D_i \leq 10^9 (1 \leq i \leq N)
  • 所有输入值均为整数。

输入

N L
D_1 D_2 \ldots D_N
  • 第一行包含一个整数 N 代表除高桥以外的成员数量,整数 L 代表高桥当前的技能值,以空格分隔。
  • 第二行包含整数 D_1, D_2, \ldots, D_N 代表每个成员的技能值,以空格分隔。

输出

单行输出教练推荐的会员编号。如果没有高桥可以击败的成员,则输出 -1.


示例输入 1

5 10
3 14 10 7 10

示例输出 1

3

示例输入 2

3 5
8 12 6

示例输出 2

-1

示例输入 3

10 50
45 60 50 30 50 70 48 55 49 50

示例输出 3

3

示例输入 4

20 1000000000
999999999 1000000000 999999998 500000000 1000000000 999999997 800000000 1000000000 999999999 600000000 700000000 900000000 1000000000 999999996 850000000 1000000000 750000000 950000000 999999999 1000000000

示例输出 4

2

示例输入 5

1 1
1

示例输出 5

1