1 1 the k merge problem is fundamental as it provides a common generalization of both merging and sorting