1206: 2sum问题(双指针)

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

 给定一个有N(1 <= N <= 105)个元素的数组,在数组中找出两个元素使得它们的总和为x。如果找得到,输出符合要求的两个元素,如果有多组解,输出任意一组。如果找不到,输出-1。
 例如6个数:1 7 11 10 5 13,x为15。

 可以找到 5 和 10,它们的和为15;


 注意题目要求只需要找到任意一组解就可以了。


输入

第一行输入整数n,m用空格隔开

第二行输入n个整数

输出

任意一组解或者-1

样例输入

6 15
1 7 11 10 5 13

样例输出

5 10