#51NODP473. 数组中和等于K的数对

数组中和等于K的数对

Description

给出一个整数 KK 和一个无序数组 AAAA 的元素为 NN 个互不相同的整数,找出数组 AA 中所有和等于 KK 的数对。例如 K=8K = 8 ,数组 AA{1,6,5,3,4,2,9,0,8}\{1,6,5,3,4,2,9,0,8\} ,所有和等于 88 的数对包括 (1,9),(0,8),(2,6),(3,5)(-1,9), (0,8), (2,6), (3,5)

Input Format

11 行:用空格隔开的 22 个数, K NK\ NNNAA 数组的长度。 (2N50000,109K109(2 \le N \le 50000, -10^9 \le K \le 10^9 ) 第 2N+12 \sim N + 1 行: AA 数组的 NN 个元素。( 109A[i]109-10^9 \le A[i] \le 10^9 )

Output Format

输出若干行,每行 22 个数表示答案。要求较小的数在前面,并且每个数对按照字典序升序排列。 如果不存在任何一组解则输出: No SolutionNo\ Solution

8 9
-1
6
5
3
4
2
9
0
8
-1 9
0 8
2 6
3 5