410495: GYM104027 H 还是分糖果

这天，懋懋的女票又给他们投喂糖果啦！但这次zyw不在，只有易大师和懋懋独享这些糖果，它们被懋懋等分成了数量为 n 的两堆糖果 A = [a₁, a₂, ..., a_n] 和 B = [b₁, b₂, ..., b_n]，其中 a_i 和 b_i 为第 i 包糖果的口味（你不知道？糖果口味可多了，有苹果、草莓、菠萝、覆盆子等等）。

现在懋懋想考考你，若易大师吃完前 x 包糖果且懋懋也吃完前 y 包糖果条件下，它们尝过的糖果口味是一样的嘛？等等！zyw表示没吃到糖果很委屈，他想为这题增加难度——如果我重复问 q 次呢？你开始挠头......

输入共 q + 3 行。

第一行输入两个正整数 n 和 q (1 ≤ n, q ≤ 100 000) 由空格键隔开，表示糖果数量和询问次数。

第二行输入 n 个正整数 a₁, a₂, ..., a_n 由空格键隔开，表示易大师的 n 包糖果，其中第 i 包糖果的口味是 a_i (1 ≤ a_i ≤ 100 000)。

第三行输入 n 个正整数 b₁, b₂, ..., b_n 由空格键隔开，表示懋懋的 n 包糖果，其中第 i 包糖果的口味是 b_i (1 ≤ b_i ≤ 100 000)。

接下来 q 行，每行输入两个正整数 x_i, y_i (1 ≤ x_i, y_i ≤ n)，表示询问若易大师吃完前 x 包糖果且懋懋也吃完前 y 包糖果条件下，他们吃过的糖果口味是否相同？

请输出 q 行，每行表示询问答案，若他两吃过的口味相同则输出YES否则请输出NO，注意换行。

5 3
1 2 3 4 5
1 3 2 4 3
1 2
3 3
4 5

NO
YES
YES

对于第一个询问，易大师吃过的糖果口味是 {1}，懋懋吃过的口味是 {1, 3} 因此不相同，回答NO；但对于第二个询问，他们吃过的口味都是 {1, 2, 3} 因此回答YES。