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