求两个有序数组两两相加的值最小的K个数

周五面试百度，面试题

搜索原题在这

题目描述：

有两个大小为N的有序数组a、b(从大到小)，现在需要找出K个最大的数字，其中每个数字是这样构成的(ai+bj)，0<=i，j<N，要求时间空间复杂度尽量低。

例1：

Input：

a为7 6 5 4 

b为4 3 2 1

k=4

Output：11 10 10 9

例2：