Top-K по id из двух массивов записей (Top K Records By Id From Two Arrays)

Условие:
Даны два массива записей, полученных с разных серверов. Каждая запись имеет поле id (целое число) и поле value (строка). Все id уникальны в пределах каждого массива и не повторяются между массивами. Дано число k. Нужно объединить оба массива и вернуть k записей с наибольшими значениями id, отсортированных по id по убыванию.

Входные данные:

• first — массив записей {id, value}

• second — массив записей {id, value}

• k — целое число, 0 <= k <= first.length + second.length

Выходные данные:
Массив из k записей {id, value}, отсортированных по id по убыванию.

Ограничения:

• 0 <= first.length, second.length <= 10^4

• все id уникальны в объединении обоих массивов

• 1 <= id <= 10^9

Пример:
Вход: first = [{id:1,value:"a"},{id:5,value:"b"}], second = [{id:3,value:"c"},{id:8,value:"d"}], k = 3
Выход: [{id:8,value:"d"},{id:5,value:"b"},{id:3,value:"c"}]