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