30082 - Escape

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。