‹ 上一题 下一题 ›

j01038. 和恰为 T 的一对 未做

1000 ms 256 MB 测试点 10 J-26·查找与二分J·算法自拟题二分查找

题目描述

给出两个非严格递增的整数数组 (长度 )与 (长度 ),再给一个整数 。判断是否能各取一个元素 、,使 。能输出 YES,否则输出 NO。

输入格式

第一行三个整数 ;第二行 个非严格递增的整数;第三行 个非严格递增的整数。

输出格式

一行 YES 或 NO。

样例

输入
3 3 7
1 2 3
4 5 6
输出
YES

数据范围

输入
输出

            
答案