#2623. 逃脱

逃脱

Description

nn 个人和mm 个星球,人和星球的编号均从00开始。每个人都只可以在一些特定的星球上生活,每个星球容纳的人数有限。确定是否所有人都可以在特定的星球上生活。

Input

输入包含多个测试用例。每个测试用例的开头都是nnmm11nn 11000000000011mm 1100。接下来的nn 行,每行都代表一个人适合生活的条件,每行都有mm 个数字,第ii 个数字是110011表示这个人适合在第ii 个星球上生活,00表示这个人不适合在第ii 个星球上生活。最后一行有mm 个数字,第ii 个数字aai_i 00aai_i 110000000000表示第ii 个星球最多可以容纳aai_i 个人。

Output

确定是否所有人都可以生活在这些星球上。若可以,则输出YES“YES”,否则输出NO“NO”

Samples

1 1
1
1
2 2
1 0
1 0
1 1
YES
NO

来源

HDU3605