長さNのソート済み配列K本を1本のソート済み配列にマージしたいんですが
O(NK)のアルゴリズムはあるでしょうか

O(NKlogK)なら自力で作れましたが、なんか難しく考えすぎてる気がします