Сложи одинаковые товары

Представь две накладные: в каждой строке есть значение товара и его вес. Даны два списка пар, где каждая пара выглядит как значение и вес, а внутри одного списка значения не повторяются. Нужно объединить списки: для одинаковых значений сложить веса, а уникальные просто оставить. Верни пары, отсортированные по значению.

Примеры

Ввод
[[1, 1], [4, 5], [3, 8]], [[3, 1], [1, 5]]
Вывод
[[1, 6], [3, 9], [4, 5]]
Ввод
[[1, 1], [3, 2], [2, 3]], [[2, 1], [3, 2], [1, 3]]
Вывод
[[1, 4], [2, 4], [3, 4]]
Ввод
[[1, 3], [2, 2]], [[7, 1], [2, 2], [1, 4]]
Вывод
[[1, 7], [2, 4], [7, 1]]

Нужно реализовать

def merge_items(items1: list[list[int]], items2: list[list[int]]) -> list[list[int]]:

Теги

arrayhashmapdictsorting
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
[[1,1],[4,5],[3,8]], [[3,1],[1,5]]
Ожидаемый[[1,6],[3,9],[4,5]]
2
Ввод
[[1,1],[3,2],[2,3]], [[2,1],[3,2],[1,3]]
Ожидаемый[[1,4],[2,4],[3,4]]
3
Ввод
[[1,3],[2,2]], [[7,1],[2,2],[1,4]]
Ожидаемый[[1,7],[2,4],[7,1]]
4
Ввод
[[5,5]], [[5,5]]
Ожидаемый[[5,10]]
5
Ввод
[[2,1]], [[1,1]]
Ожидаемый[[1,1],[2,1]]
6
Ввод
[[10,1]], []
Ожидаемый[[10,1]]
Фокус-радио
На паузе · SomaFM · Fluid