E. 蚂蚁竞走II

时间限制：3s

空间限制：64MB

本题分值：250

题目描述

蚂蚁在爱情中竞走。蚂蚁谈了个女朋友，但和女朋友闹僵了。 花瓣铺满心里坟场才害怕 ，现在蚂蚁手上有 \(n\) 个各种重量的花瓣，他女朋友随机说一个数，如果蚂蚁手上无法给出两个花瓣的重量和使之 恰好 等于这个数，那么他女朋友就要和他分手。

请问，蚂蚁是否会分手，如果不分手，需要哪两片花瓣来挽留女朋友？

输入格式

第一行包含两个整数 \(n\) 和 \(m\)，分别表示花瓣数量以及所报的数字。

第二行包含 \(n\) 个整数，表示每个花瓣的重量。

输出格式

输出一行，包含两个整数 \(H_1,H_2\)，表示所选的两个花瓣的重量，使得 \(H_1 ≤ H_2\) 并且 \(H_1+H_2=m\)。

如果答案不唯一，则输出 \(H_1\) 最小的解。

如果要分手，则说出 Goodbye, sunshine. The light that you give me will everglow.来体面地告别。

样例

输入样例1：

8 15
1 2 8 7 2 4 11 15

输出样例1：

4 11

输入样例2：

7 14
1 8 7 2 4 11 15

输出样例2：

Goodbye, sunshine. The light that you give me will everglow.

数据范围及限制

\(1\le m\le 10^9, 1\le a_i\le 10^9\)

测试点编号	约定	测试点分值
1~5	\(1\le n\le 10^3\)	每个测试点20分
6~10	\(1\le n\le 10^6\)	每个测试点30分