Merge k Sorted ListsHardAcceptance Rate 49.5%Merge k sorted linked lists and return it as one sorted linked list.ExamplesExample 1Inputlists = [[1,4,5],[1,3,4],[2,6]]Output[1,1,2,3,4,4,5,6]Constraintsk == lists.length0 <= k <= 10^40 <= lists[i].length <= 500-10^4 <= lists[i][j] <= 10^4