Мотивация
(Время: 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.TXT | OUTPUT.TXT |
|---|
| 1 | 4
3 3 1 5
4
| 4 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
