#A. 【例56.1】和为给定数

    传统题 1000ms 256MiB

【例56.1】和为给定数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

Format

Input

共三行: 第一行是整数n(0<=n<=100,000),表示n个整数。 第二行是n个整数,整数范围是在0,2*10^8之间。 第三行是一个整数m(0<=m<=2^30),表示需要得到的和。

Output

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

Samples

4
2 5 1 4
6
1 5

Limitation

1s, 1024KiB for each test case.

3月25日比赛

未参加
状态
已结束
规则
IOI
题目
7
开始于
2023-3-25 15:15
结束于
2023-4-4 15:15
持续时间
240 小时
主持人
参赛人数
5