Дан массив из k отсортированных (по возрастанию) списков целых чисел. Слейте их в один отсортированный список.
def merge_k_sorted(lists: list[list[int]]) -> list[int]:merge_k_sorted([[1, 4, 5], [1, 3, 4], [2, 6]]) → [1, 1, 2, 3, 4, 4, 5, 6]
merge_k_sorted([[]]) → []
merge_k_sorted([]) → []- 0 ≤ k ≤ 10⁴
- 0 ≤ len(lists[i]) ≤ 500
- -10⁴ ≤ lists[i][j] ≤ 10⁴
- Каждый lists[i] отсортирован по возрастанию
- Суммарная длина всех списков ≤ 10⁴
lists = [[1,4,5],[1,3,4],[2,6]][1,1,2,3,4,4,5,6]lists = [[]][]lists = [][]