#P1706. 万里挑一

万里挑一

有两个大小为N的数组A和B,对于每一对(i, j)(0<=i,j<N)都可以得到一个数A[i]+B[j],这样就可以得到N*N个数了,你需要求出前K个大的数,easy?

Input

输入可能会有多组(小于十组),每组3行数据,第一行是两个整数N( N <= 100000 ) 和K(K<=N),接下来2行,每行N个整数,每行的整数都用空格隔开

Output

每组一行,最大的K个数,用空格隔开,从小到大输出。

Sample Input

4 3
1 2 3 4
3 6 5 4

Sample Output

9 9 10

HINT

Source