#CF2044F. F. Easy Demon Problem
F. Easy Demon Problem
F. Easy Demon Problem
时间限制:每测试 秒
内存限制:每测试 MB
对于任意一个网格,Robot 将其美丽值定义为网格中所有元素之和。
Robot 给你一个长度为 的数组 和一个长度为 的数组 。你构造一个 行 列的网格 ,使得对于所有 和 ,有 。
随后,Robot 给你 个询问,每个询问包含一个整数 。对于每个询问,判断是否可能恰好执行一次以下操作,使得 的美丽值变为 :
- 选择整数 和 ,满足 且
- 将所有满足 、 或两者均满足的有序对 对应的 设为 。
注意,询问不持久化,即在回答过程中你并不实际将任何元素设为 —— 你只需要输出是否存在这样的 和 ,使得上述操作后网格的美丽值为 。另外,你必须对每个询问都执行该操作(即便原网格的美丽值已经等于 )。
输入格式
第一行包含三个整数 , , (, ) —— 分别表示 的长度、 的长度以及询问的个数。
第二行包含 个整数 ()。
第三行包含 个整数 ()。
接下来的 行每行包含一个整数 (),表示你希望通过将某行和某列的所有元素置 后达到的美丽值。
输出格式
对于每个询问,如果存在一种执行上述操作的方式使得美丽值为 ,则输出 YES(不包含引号),否则输出 NO。
YES 和 NO 的大小写不限(例如 yES, yes, Yes 均可)。
样例
输入
3 3 6
-2 3 -3
-2 2 -1
-1
1
-2
2
-3
3
输出
NO
YES
NO
NO
YES
NO
输入
5 5 6
1 -2 3 0 0
0 -2 5 0 -3
4
-3
5
2
-1
2
输出
YES
YES
YES
YES
NO
YES
说明
在第二个例子中,网格为
通过执行操作 , ,得到如下网格:
其美丽值为 ,因此输出 YES。
第二个询问中选择 , 可得到美丽值 。
第三个询问中选择 , 可得到美丽值 。