result = []
    h = []

    heappush(h, (-(nums1[0]+nums2[0]), 0, 0))

    for i in range(k):
      if not h: break

      v, i1, i2 = heappop(h)
      result.append([nums1[i1], nums2[i2]])

      if i2 < len(nums2) - 1:
        heappush(h, (-(nums1[i1]+nums2[i2+1]), i1, i2+1))

      if i1 < len(nums1) - 1:
        heappush(h, (-(nums1[i1+1]+nums2[i2]), i1+1, i2))

    # TODO: Write your code here
    return result