ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Весна — 2023» > задача:


F. Макс и смешивание красок

Тренировочный турнир сезона «Весна — 2023»

Старт: 03.апр.2023 в 09:00:00
Финиш: 21.апр.2023 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и СНИЛС
• B. Макс и электронный дневник
• C. Макс и автоконтраст
• D. Макс и канцелярские товары
• E. Макс и оптимизация времени
• F. Макс и смешивание красок
• G. Макс и система регистрации
• H. Макс и угол
• I. Макс и выбор операции
• J. Макс и дизайнерская плитка
• K. Макс и элитное жильё
• L. Макс и сонник
• M. Макс и тональности
• N. Макс и дегустация сыра

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и смешивание красок
Макс и смешивание красок
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс решил заняться рисованием и, для начала, решил изучить как смешиваются краски на палитре.

У Макса на палитре есть $$$N$$$ красок. Он знает что при смешивании цвета $$$X$$$ с цветом $$$Y$$$ получается цвет $$$(X + Y) / 2$$$ — то есть новый цвет является средним арифметическим двух цветов, округлённым вниз до ближайшего целого.

Помогите понять Максу какой цвет получится, если он смешает краску цвета $$$M$$$ на холсте со всеми цветами на палитре по порядку.

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

Первая строка содержит целые числа $$$N$$$ и $$$M$$$ ($$$1 \le M \le N \le 1000$$$) — количество цветов на палитре и изначальный цвет краски на холсте у Макса.

Вторая строка содержит $$$N$$$ целых чисел $$$A_i$$$ ($$$1 \le A_i \le N$$$) — цвета на палитре в порядке смешивания.

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

Выведите одно целое число — получившийся цвет.

Примеры

Входные данные
6 2
3 2 1 4 5 6
Выходные данные
4
Входные данные
3 1
2 1 2
Выходные данные
1

Для отправки решений необходимо выполнить вход.

www.contester.ru