Type: Default 1000ms 256MiB

和为给定数

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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

输入格式

共三行:

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

第二行是 n 个整数。整数的范围是在 0 到2×1082×10^8之间,相邻两数之间以一个空格分隔。 第三行是一个整数m(0m230)0≤m≤2^{30}) ),表示需要得到的和。

输出格式

若存在和为 m 的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数对满足条件,选择数对中较小的数更小的,相邻两数之间以一个空格分隔。若找不到符合要求的数对,输出一行"No"。

输出时每行末尾的多余空格,不影响答案正确性

样例输入

4
2 5 1 4
6

样例输出

1 5

赵鹏博测试

Not Attended
Status
Done
Rule
Ledo
Problem
8
Start at
2025-8-31 15:45
End at
2025-8-31 19:15
Duration
3.5 hour(s)
Host
Partic.
2