Merging Files

In olden days, when primary memory was not as available as it is now, files were stored in external storage devices like tapes, and then two files or their parts were loaded in memory for merging. In merging two sorted files, in the worst case, the number of comparisons required equals the sum of the lengths of the two files. Assume in **K**-way merging the number of comparisons equals the sum of