410495: GYM104027 H 还是分糖果

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

H. 还是分糖果time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

这天,懋懋的女票又给他们投喂糖果啦!但这次zyw不在,只有易大师和懋懋独享这些糖果,它们被懋懋等分成了数量为 n 的两堆糖果 A = [a1, a2, ..., an]B = [b1, b2, ..., bn],其中 aibi 为第 i 包糖果的口味(你不知道?糖果口味可多了,有苹果、草莓、菠萝、覆盆子等等)。

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

Input

输入共 q + 3 行。

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

第二行输入 n 个正整数 a1, a2, ..., an 由空格键隔开,表示易大师的 n 包糖果,其中第 i 包糖果的口味是 ai (1 ≤ ai ≤ 100 000)

第三行输入 n 个正整数 b1, b2, ..., bn 由空格键隔开,表示懋懋的 n 包糖果,其中第 i 包糖果的口味是 bi (1 ≤ bi ≤ 100 000)

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

Output

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

ExampleInput
5 3
1 2 3 4 5
1 3 2 4 3
1 2
3 3
4 5
Output
NO
YES
YES
Note

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

加入题单

上一题 下一题 算法标签: