2931: 方方正正

内存限制:32 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:14 解决:6

题目描述

一个rc列的矩阵里的所有元素都为01,给出这个矩阵每一行的和以及每一列的和,那么是否存在这样一个矩阵满足条件呢,如果存在任意一个满足条件的矩阵则输出YES,如果不存在则输出NO

输入

每组测试数据第一行包含两个整数r,c,表示矩阵的行数和列数。

第二行包含r32位无符号数,表示矩阵每行的和。

第三行包含c32位无符号数,表示矩阵每列的和。

(1 <= r,c <= 100000)

处理到文件结束

输出

如果存在这样的一个01矩阵,输出YES,否则输出NO

样例输入 复制

1 1
0
1
1 1
1
1

样例输出 复制

NO
YES