Give anO(klgk+nlgk)-time algorithm to merge k sorted lists into one sorted list, where n is the total number of elements in all the input list.

Note that you do not need to write the pseudo code,but your solution should be as specific and thorough as possible. If your solution requires certain algorithms shown in the PPT or textbooks, simply call the algorithm name.