P10208 [JOI 2024 Final] 礼物交换 / Gift Exchange
题目描述
JOI 学园有 $N$ 名学生,每个学生都有一个从 $1$ 到 $N$ 的编号。
JOI 学园计划近期举办一个礼物交换会。每个学生都要准备一份礼物带到会场,学生 $i\ (1 \leq i \leq N)$ 带来的礼物的价值是 $A_{i}$ 。学生们都不喜欢收到比自己带来的礼物价值低很多的礼物,具体来说,学生 $i$ 如果收到价值低于 $B_{i}$ 的礼物,就会感到不满。保证 $B_{i}
输入格式
第一行包含一个整数 $N$。
第二行包含 $N$ 个用空格分隔的整数 $A_1,A_2,\ldots ,A_N$。
第三行包含 $N$ 个用空格分隔的整数 $B_1,B_2,\ldots ,B_N$。
第四行包含一个整数 $Q$。
接下来的 $Q$ 行,每行包含两个整数 $L_i,R_i$。
输出格式
输出 $Q$ 行,第 $j\ (1 \leq j \leq Q)$ 行如果第 $j$ 个组合是可行的输出 Yes,否则输出 No。
说明/提示
**样例解释**
第一个组合是由 2 名学生 3,4 组成的。如果学生 3 收到学生 4 的礼物,学生 4 收到学生 3 的礼物,那么由于 $A_{3} \geq B_{4} 且 A_{4} \geq B_{3}$ ,所以两个学生都不会不满。因此,这个组合是可行的,所以在第一行输出 Yes。
第二个组合是由 3 名学生 1,2,3 组成的。由于 $A_{1}