题目描述

定义序列$a$的前缀集$S(a, i)$为a[1]..a[i]这i个元素构成的集合

给定两个长为$n$的序列$a, b$

$m$次询问， 每次询问两个位置i, j

请你判断$a$的前缀集$S(a, i)$和$b$的前缀集$S(b, i)$是否相同

输入描述

一行一个整数$n(n\leq 5\times 10^5)$

两行， 一行$n$个整数， 分别描述$a, b(1\leq a_i,b_i\leq 10^9)$

一行一个整数$m(m\leq 5\times 10^5)$

$m$行， 每行两个数$i(1\leq i\leq n)$, $j(1\leq j \leq n)$， 表示询问$S(a, i)$和$S(b, j)$

输出描述

m行， 如果相同输出Y， 否则输出N

样例输入

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

样例输出

Y
Y
Y
N
N
Y
N

原题链接

戳我