#C1397. J3 习题-2 和为给定的数字2

J3 习题-2 和为给定的数字2

J3 习题-2 和为给定的数字2

题目描述

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

输入格式

33行: 第一行是整数 nn ,表示有 nn 个整数。 第二行是 nn 个整数 AiA_i 。 第三行是一个整数 mm ,表示需要得到的和。

输出格式

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

样例输入

4
2 5 1 4
8

样例输出

4 5

样例分析

如上所述。

数据范围

100%100\% 的数据: 1n105;1Ai,m1091 \leq n \leq 10^5 ; 1 \leq A_i , m \leq 10^9