Problem2511--枚举算法练习之 - 两个数组各任取一个元素,能否凑到K

2511: 枚举算法练习之 - 两个数组各任取一个元素,能否凑到K

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定两个长度分别为n和m的整数序列,
请确定:分别从上述两个整数序列中任取一个数字,能否凑到整数K?
如果可以,则输出Yes 否则输出No


Input

第一行三个整数,分别代表n,m,k
第二行n个整数,即第一个整数序列的n个整数
第三行m个整数,即第二个整数序列的m个整数


约束:
1 <= n,m <= 1000
1<= k <= 10**9

Output

如果存在方案,输出Yes,否则输出No

Sample Input Copy

5 4 10
1 2 3 4 5
3 4 5 6

Sample Output Copy

Yes

Source/Category