#A1354. 两数之和

两数之和

题目描述

有一个长度为n的整数序列,判断是否存在某两个元素之和为k。


输入格式

第一行两个整数,表示输入序列的长度n(1≤n≤10^6)和指定和k(0<k<2^30) ;

第二行输入序列中的n个整数ai(1≤ai≤2×10^8)。

输出格式

按从小到大的顺序输出和为k的数对,每行从小到大输出两个整数,中间用单个空格隔开;

若不存在,输出"-1"。


输入/输出样例

4 6
2 5 1 4
1 5
2 4

说明/提示

时间1000ms,内存256MiB