题目描述
llk经常和wy一起去yh小饭馆吃盖浇饭,一天他们吃完后llk把两个人的钱一起付了,但是wy不想欠llk的钱。现在wy手中有一些散钱,llk手中也有一些散钱,wy想知道能不能刚好使得两不相欠,但是wy很笨,你能帮助wy吗?
输入
多组测试数据,每组第一行输入3个非负整数,C,n,m。C代表wy欠llk的钱,n代表wy手中钱面值的种类,m代表llk手中钱面值的种类。接下来的n行,每行两个数v, c,分别代表wy手中面值为v的钱币有c个。再接下来的m行,每行两个数v,c,分别代表llk手中面值为v的钱币有c个。
(C <= 10000; 1<=n, m<50; 0<=v < =100; 0<=c<=10 )
输出
每组数据输出一行,如果存在一种方案使得wy和llk两不相欠,输出YES,否则输出NO。
提示
wy给了llk一张10元的,llk又给了wy三个1元的