166. Яндексформеры

Яндексоиды научились образовывать Гештальд. Гештальд — это когда разработчики меньшего уровня собираются в одного Яндексформера и решают большую и сложную задачу. У каждого яндексоида есть свой грейд. Грейд яндексоида - это целое число, обозначающее максимальный уровень задачи, которую сотрудник способен решить. Грейд же Яндексформера - это сумма грейдов входящих в гештальд.

Проблема в том, что для Яндексформера нужен компьютер с $K$ клавиатурами, где $K$ — число яндексоидов в объединении. Клавиатур меньше чем Яндексоидов, поэтому необходимо определить максимально возможный уровень Яндексформера, доступного для сборки.

Например:

Пусть доступны разработчики с грейдами $[10, 1, 23, 0, 1]$, а также $2$ клавиатуры. В таком случае оптимально будет объединить в гештальд разработчиков с грейдами $10$ и $23$ - уровень Яндексформера будет равен $33$.

/**
* @param {number} N - целое число, количество сотрудников, готовых к объединению
* @param {number[]} staff - массив длины N с грейдами доступных сотрудников
* @param {number} K - целое число, количество доступных клавиатур
* @returns {number}
*/
module.exports = function (N, staff, K) {
    // Ваш код

    return x // x - максимальный уровень Яндексформера
}

На вход функции подаются три параметра:

• целое число $N$ ($1 \le N \le 10^7 + 100$) - количество сотрудников, готовых к объединению;

• массив целых чисел $staff$ ($0 \le staff[i] \le 25$) - список грейдов сотрудников, готовых к объединению;

• целое число $K$ ($1 \le K \le N$) - количество доступных клавиатур.

Функция должна вернуть единственное целое число - максимально возможный уровень Яндексформера при объединении $K$ разработчиков.