← 返回题目列表

AtCoder · awc0001_b

B. 考试及格者

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

分数: 233 分

问题陈述

高桥是一名学校老师,正在统计期末考试的成绩。

在这次考试中,只有得分至少为 L 点且最多 R 点将会过去。分数太低的学生不会通过,分数太高的学生也有作弊嫌疑,所以也不会通过。

N 学生参加了本次考试,并且 i第 名学生得分 P_i 点。

Takahashi想知道通过者中分数最高的学生的学生ID。

查找通过的学生中分数最高的学生的学号。如果有多个这样的学生,则输出学号最小的那个学生的学号。但是,如果没有学生通过,则输出 -1.

约束

  • 1 \leq N \leq 2 \times 10^5
  • 0 \leq L \leq R \leq 100
  • 0 \leq P_i \leq 100 (1 \leq i \leq N)
  • 所有输入均为整数

输入

N L R
P_1 P_2 \ldots P_N
  • 第一行包含 N 代表学生人数, L 代表及格分数的下限,以及 R 代表上限,以空格分隔。
  • 第二行包含 P_1, P_2, \ldots, P_N 代表每个学生的分数,以空格分隔。

输出

在一行中输出通过的学生中得分最高的学生的学生ID。如果不存在这样的学生,则输出 -1.


示例输入 1

5 60 80
55 72 80 90 65

示例输出 1

3

示例输入 2

8 50 70
45 70 60 70 80 55 30 68

示例输出 2

2

示例输入 3

10 40 60
35 100 25 55 60 60 75 42 38 90

示例输出 3

5