分数: 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