 Merging is performed by a device called a k-merger, which is described in the section below.A "k"-merger takes formula_12 sorted sequences.Upon one invocation of a k-merger, it outputs the first formula_13 elements of the sorted sequence obtained by merging the k input sequences.