У Потоколяндії всього є n різних видів ялинкових прикрас, пронумерованих цілими числами від 1 до n. Кількість прикрас i-го виду рівна a i

.
Дідусик Морозик зібрав усі прикраси Потоколяндії в одну купу і витягатиме з неї по одній прикрасі випадковим чином. Набір витягнутих прикрас Дідусик вважає новорічно-красивим, якщо з прикрас набору можна утворити хоча б k пар прикрас одного виду. Наприклад, використовуючи набір прикрас {1,2,1,2,1,1,3} (тут однаковими числами позначено прикраси одного виду) можна утворити не більше ніж три пари прикрас одного виду — дві пари прикрас виду 1 та одну пару прикрас виду 2.
До ть Морозику дізнатись мінімальну кількість витягань прикрас з купи, за якої гарантовано буде витягнуто новорічно-красивий набір прикрас. Гарантується, що якщо Дідусик витягне всі прикраси з купи, то він зможе утворити хоча б k пар прикрас одного виду.
Входные данные

Перший рядок містить два цілі числа n та k (1≤n,k≤10
5
).
Другий рядок містить n цілих чисел a
1

,a
2

,…,a
n

(1≤a
i

≤10
5
).
Выходные данные

Виведіть одне ціле число — відповідь на задачу.

246

434

Посмотреть ответы 1

Ответы на вопрос:

Лена36793

Информатика

4,5(50 оценок)

// pascalabc.net 3.3, сборка 1573 от 04.11.2017 // внимание! если программа не работает, обновите версию! begin var n: =readinteger('количество строк/столбцов в матрице: '); writeln('введите элементы матрицы построчно'); var a: =readmatrinteger(n,n); writeln('исходная матрица'); a.println(4); writeln(4*a.colcount*'-'); var s: =a.elementswithindexes; var imin: =s.minby(t-> t[0])[1]; var imax: =s.maxby(t-> t[0])[1]; if imin< > imax then a.swaprows(imin,imax); writeln('матрица-результат'); a.println(4); end. пример количество строк/столбцов в матрице: 5 введите элементы матрицы построчно 51 -74 -22 -83 -89 87 66 -61 -16 -32 -82 -17 -7 -26 -10 91 5 45 0 25 -47 -44 24 -19 75 исходная матрица 51 -74 -22 -83 -89 87 66 -61 -16 -32 -82 -17 -7 -26 -10 91 5 45 0 25 -47 -44 24 -19 75 матрица-результат 91 5 45 0 25 87 66 -61 -16 -32 -82 -17 -7 -26 -10 51 -74 -22 -83 -89 -47 -44 24 -19 75