问题3700--欠债还钱

3700: 欠债还钱

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

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。

样例输入 Copy

7 1 1
10 1
1 10

样例输出 Copy

YES

提示

wy给了llk一张10元的,llk又给了wy三个1元的

来源/分类