← 返回题目列表

AtCoder · awc0024_a

A. 比较测试成绩

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

分数: 200 分

问题陈述

青木的班级最近举行了一次数学考试。有 N 班级中的学生,每人分配一个学号 1 to N。学生考试成绩 i (1 \leq i \leq N) is S_i 点。

青木老师已要求整理学生的成绩。青木需要回答 Q 问题。对于 i第题,他判断该学生的成绩是否为学号 a_i is 严格更高 比同学号学生的成绩 b_i。这里,“严格更高”意味着不包括平等,即 S_{a_i} > S_{b_i} 成立。请注意 a_i = b_i 是可能的,这意味着可能会发生同一学生与自己的比较。

对于每个问题,输出 Yes if S_{a_i} > S_{b_i},和 No 否则(即,如果 S_{a_i} \leq S_{b_i}).

约束

  • 1 \leq N \leq 10^5
  • 1 \leq Q \leq 10^5
  • 0 \leq S_i \leq 100 (1 \leq i \leq N)
  • 1 \leq a_i \leq N (1 \leq i \leq Q)
  • 1 \leq b_i \leq N (1 \leq i \leq Q)
  • 有可能 a_i = b_i
  • 所有输入值均为整数

输入

N Q
S_1 S_2 \ldots S_N
a_1 b_1
a_2 b_2
\vdots
a_Q b_Q
  • 第一行包含一个整数 N 代表学生人数和一个整数 Q 代表问题数量,以空格分隔。
  • 第二行包含 N 整数 S_1, S_2, \ldots, S_N 代表每个学生的考试成绩,以空格分隔。
  • 在下面 Q 行, i第行 (1 \leq i \leq Q) 包含整数 a_i 和 b_i 代表要比较的两个学生的学生人数 i第一个问题,用空格分隔。

输出

输出 Q 行。上 i第行 (1 \leq i \leq Q),输出 Yes if S_{a_i} > S_{b_i},和 No 否则,作为答案 i- 第一个问题。


示例输入 1

3 4
80 65 80
1 2
2 1
1 3
3 1

示例输出 1

Yes
No
No
No

示例输入 2

5 6
72 85 60 85 90
5 2
2 4
1 3
4 2
3 5
2 1

示例输出 2

Yes
No
Yes
No
No
Yes

示例输入 3

10 8
45 78 92 65 100 38 72 0 55 100
5 10
10 5
6 8
8 6
3 1
1 2
4 7
9 4

示例输出 3

No
No
Yes
No
Yes
No
No
No