Kth Smallest Number in M Sorted Lists

Statement

Given an $m$ number of sorted lists in ascending order and an integer, k, find the $k^{th}$ smallest number among all the given lists.

Although there can be repeating values in the lists, each element is considered unique and, therefore, contributes to calculating the $k^{th}$ smallest element.

If k is greater than the total number of elements in the input lists, return the greatest element from all the lists, and if there are no elements in the input lists, return 0.

Constraints:

• $1\leq$ m $\leq300$
• $0\leq$ list[i].length $\leq 300$
• $-10^9\leq$ list[i][j] $\leq 10^9$
• $1\leq$ k $\leq 10^9$

Examples