题目描述

又是没有晚课的一天， $lzd$ 躲在宿舍打炉石。

$lzd$ 在使用术士职业时经常发现自己计算不出来亵渎的最佳方案，所以想请你写个程序帮帮他。

炉石传说有一张卡叫亵渎(如下图)，“对所有随从造成一点伤害，如果有随从死亡(生命值降为 $0$ )，则再次释放该法术”。

给定双方拥有的随从数和各个随从的生命值，在当前状态下如果能用一张亵渎使场上没有随从或者只剩自己的随从，则成功打出了一次“教科书般的亵渎”。

请你告诉 $lzd$ ，他能否打出一次“教科书般的亵渎”

输入格式

三行数据

第一行有两个整数 $n,m(0 \le n,m \le 7)$ ，代表双方的随从数量

第二行有 $n$ 个整数， $a_1,a_2 \dots a_n$ ，其中， $a_i$ 代表对方第 $i$ 个随从的血量

第三行有 $m$ 个整数， $b_1,b_2 \dots b_n$ ，其中， $b_i$ 代表我方第 $i$ 个随从的血量

如果 $lzd$ 打出一次“教科书般的亵渎”则输出YES，否则，输出NO

3 3
1 3 4
2 3 4

YES