返回小组 开始 2019-09-01 08:30:00

201908月赛(普及组)

结束 2019-09-01 12:30:00
Contest is over.
当前 2024-09-20 06:36:22

D. 【乐编月赛】乐编七月月赛(普及组)——A+B Problem

描述

对于给定两个数组A和B,请你找出A数组中是否存在两个数的和为B数组中的元素。如果存在请输出"YES",否则输出"NO"(不包含引号)。

注意:数组A中的元素只能使用一次。

例如:

给定A =[1, 2, 4, 5];B =[3, 4];

因为A[0] + A[1] =B[0],所以输出"YES";

但是不允许出现A[1] + A[1] =B[1]。

输入

输入数据为三行;

第一行为两个整数length_A,length_B,分别表示数组A的长度和数组B的长度;

第二行为length_A个整数,两个整数之间使用空格隔开,表示数组A中的元素;

第三行为length_B个整数,两个整数之间使用空格隔开,代表数组B中的元素。

输出

输出数据为一行一个字符串,代表A数组中是否存在两个数的和为B数组中的元素。

如果存在请输出"YES",否则输出"NO"(不包含引号)。

样例

输入

4 2
1 2 4 5
3 4

输出

YES

提示

1 ≤ length_B ≤ length_A ≤ 1000

注意:数组中可能会出现重复元素。


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交