题目描述
定义序列$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