Find K Pairs with Smallest Sums

Statement

Given two lists, and an integer $k$, find $k$ pairs of numbers with the smallest sum so that in each pair, each list contributes one number to the pair.

Constraints:

• $1$ $\leq$ ...