#P1877. 简易矩阵

简易矩阵

这天，Yougth给冷淡一个m*n的矩阵，矩阵中的元素只有0和1，并且给出矩阵中每一行每一列的元素的和，问他是否存在这样一个矩阵。

这道题目可把冷淡难住了，你能帮他解决吗？

Input

输入包括多组测试数据，每个测试数据包括三行，首先第一行是两个数m和n，m是矩阵的行数，n是列数。然后第二行是m个数，表示矩阵每行的和，第三行n个数表示每列的和。（1<=m,n<=100000）

Output

如果存在这样的矩阵，输出YES,否则输出NO。

Sample Input

1 1
0
1
1 1
1
1

Sample Output

NO
YES

HINT

Source

NYOJ

统计

  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  7. 主题
  4. Worker 0 in 10ms
  5. Powered by Hydro v4.11.2 Community