Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Мотивация

(Время: 1 сек. Память: 16 Мб Сложность: 18%)

В одном спортивном кружке числятся N спортсменов. Все обладают разными умениями и знаниями, кто-то способен, а кто-то нет, но тренер считает, что из-за разной мотивации не понятно кто чего стоит. Мотивацию i-го человека он оценил натуральным числом Ai.

Тренер может провести речь, после которой все ученики с мотивацией, равной K, получат  +1 к мотивации. Так как тренер опытный профессионал в своём деле, он может и наоборот, провести речь, после которой все ученики с мотивацией, равной K, получат -1 к мотивации. Число K тренер выбирает каждый раз перед началом речи.

Для проведения честной тренировки, тренер хочет, чтобы мотивация всех подопечных стала равна M. Какое наименьшее количество речей ему нужно произнести для этого?

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

Первая строка входного файла INPUT.TXT содержит целое число N – количество человек в кружке (1 ≤ N ≤ 105). Вторая строка содержит N целых чисел Ai, разделённых пробелами (1 ≤ Ai ≤ 109). В третьей строке содержится число M (1 ≤ M ≤ 109).

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

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Пример

INPUT.TXTOUTPUT.TXT
14
3 3 1 5
4
4

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 A. Горсть монет
 B. Количество байт
 C. Вложенные рамки
 D. Муравей
 E. День рождения
 F. Огонь и лёд
 G. Скучные запросы
 H. Мотивация
 I. Сыграешь с Денисом?
 J. Космический мусор

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru