30082 - Escape
时间限制 : 1 秒
内存限制 : 128 MB
2012 如果是世界末日怎么办?我不知道怎么办。但现在科学家发现了一些星球,有些人可以在上面生活,但有些人不适合生活在某些星球上。现在科学家们需要你的帮助,来确定是否所有人都能生活在这些星球上。
输入
多组测试数据。每组数据开头是:
- 第一行包含两个整数 n(1 \le n \le 100000)和 m(1 \le m \le 10),n 表示地球上的总人数,m 表示星球的数量。星球和人的编号都从 0 开始。
接下来有 n 行,每行表示一个人的适宜居住条件。每行有 m 个数字,第 i 个数字为 1 表示此人适合生活在第 i 个星球上,为 0 表示不适合。
最后一行有 m 个数字,第 i 个数字 a_i 表示第 i 个星球最多能容纳 a_i 人(0 \le a_i \le 100000)。
输出
判断是否所有人都能生活在这些星球上。如果可以,输出 YES,否则输出 NO。
样例
输入
1 1 1 1 2 2 1 0 1 0 1 1
输出
YES NO