2931: 方方正正
内存限制:32 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:14
解决:6
题目描述
一个r行c列的矩阵里的所有元素都为0或1,给出这个矩阵每一行的和以及每一列的和,那么是否存在这样一个矩阵满足条件呢,如果存在任意一个满足条件的矩阵则输出YES,如果不存在则输出NO?
输入
每组测试数据第一行包含两个整数r,c,表示矩阵的行数和列数。
第二行包含r个32位无符号数,表示矩阵每行的和。
第三行包含c个32位无符号数,表示矩阵每列的和。
(1 <= r,c <= 100000)
处理到文件结束
输出
如果存在这样的一个01矩阵,输出YES,否则输出NO。
样例输入 复制
1 1
0
1
1 1
1
1
样例输出 复制
NO
YES