题目描述

给定一个方程，方程左侧为一个只含$\text{min}$和$\text{max}$运算，运算顺序为从左到右的表达式，右侧为 $0$。方程有$n$个未知数，运算个数为 $m$。

例如：$\text{max}(\text{min}(\text{max}(x_1,x_2),x_3),x_1)=0$。

$q$ 次询问，每次给定$x$和$y$，求是否存在一组解，满足未知数中有$x$个$-1$，$y$个$1$和$n-x-y$个$0$。

输入格式

第一行三个整数，分别表示 $n$,$m$和$q$。

第二行$m+1$个整数，第$i$个表示方程第$i$项的未知数编号。

第三行$m$个整数，第$i$个为$0$表示前$i$项的运算结果和第$i+1$项之间的运算为$\text{min}$，如果是$1$就是$\text{max}$。

接下来$q$行，每行两个整数表示$x$和$y$。

如果表达式为：$\text{max}(\text{min}(\text{max}(x_1,x_2),x_3),x_1)=0$

输入的第二行和第三行分别是：

1 2 3 1
1 0 1

输出格式

共$q$行，每行Yes或No，表示对应询问的答案。

3 3 10
1 2 3 1
1 0 1
0 0
0 1
0 2
0 3
1 0
1 1
1 2
2 0
2 1
3 0

Yes
Yes
No
No
Yes
Yes
No
Yes
No
No

数据范围

$\text{Sub1}(40\text{pts})$:$n\leq9$，$m\leq900$，$q\leq50$。 $\text{Sub2}(60\text{pts})$:$n\leq12$，$m\leq80000$，$q\leq100$。