#1172. 和为给定数

和为给定数

Description

给出若干个整数,询问其中是否有一对数的和等于给定的数。


Input Format

第一行是整数n(0 < n ≤ 100,000),表示有n个整数。

第二行是n个整数。整数的范围是在00到108108之间。

第三行是一个整数m(0≤m≤230)m(0≤m≤230),表示需要得到的和。

Output Format

如果存在这样两个数,输出这两个数(中间以空格分隔),否则输出No。

4
2 5 1 4
6
1 5

Source

分治算法