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

A00009 二分查找（普及）

题目描述：

给定n个无序整数，试求有没有两个数和为sum？（为了方便，请先给数据排序），没有输出no

输入：

第一行，两个正整数 n,sum;

第二行，n个整数（数据一定没有重复）

输出：

输出若干行，每行一种可能

要求：如果有多个，输出结果按从小到大排序（map排序法：先比较组数的第一个数据，如果第一个数据相同，比较第二个数。例如：3，2和1，4；先比较第一个数，1<3，所以先输出1 4，再输出2 3；）

样例：

输入：

6 6
1 2 3 4 5 6

输出：

1 5
2 4
4 2
5 1

数据范围：

对于50%的数据，n<=100,sum<=10000;

对于全部数据，n<=2e8,sum<=1e7;