Given two sorted arrays nums1 and nums2, find k pairs (u1, v1), (u2, v2), ..., (uk, vk) with the smallest sums.
Initialize: nums1=[1,7,11], nums2=[2,4,6], k=3
1
7
11
0
2
4
6
3
(0, 0)
Empty