暂无测试数据。

有一个序列 $a$ 和一个特殊数字集合 $B$。

有 $q$ 次询问，每次给出一个区间 $[l,r]$，你想要知道，在 $a$ 序列的这个区间内，每个特殊数字是否都出现过至少一次，并且没有出现过 $B$ 以外的数字。

输入格式

第一行两个整数 $n,m,q$，其中 $m=|B|$，即 $B$ 集合的大小

第二行 $n$ 个整数表示序列 $a$。

第三行 $m$ 个整数表示集合 $B$。

下面 $q$ 行每行两个整数 $l,r$ 表示一次询问。

输出格式

输出 $q$ 行，如果这个区间是满足要求的，那么输出'Yes'，否则输出'No'（不包含引号）。

数据规模与约定

对于 $30\%$ 的数据，满足 $n,q\leq 10^3$。

对于另外 $20\%$ 的数据，保证 $m=1$。

对于 $100\%$ 的数据，满足 $1\leq n,m,q,a_i,x\leq 2\times 10^6$，其中 $x$ 表示 $B$ 内的元素。

3 2 2
1 2 3
1 2
1 2
1 3

Yes
No