Условие:
У Кати насыщенный день на работе. Ей надо передать $n$ разных договоров коллегам. Все встречи происходят на разных этажах, а между этажами можно перемещаться только по лестничным пролётам — считается, что это улучшает физическую форму сотрудников. Прохождение каждого пролёта занимает ровно минуту.
Сейчас Катя на парковочном этаже, планирует свой маршрут. Коллег можно посетить в любом порядке, но один из них покинет офис через $t$ минут. С парковочного этажа лестницы нет — только лифт, на котором можно подняться на любой этаж.
В итоге план Кати следующий:
1. Подняться на лифте на произвольный этаж. Считается, что лифт поднимается на любой этаж за минуту.
2. Передать всем коллегам договоры, перемещаясь между этажами по лестнице. Считается, что договоры на этаже передаются мгновенно.
3. В первые $t$ минут передать договор тому коллеге, который планирует уйти.
4. Пройти минимальное количество лестничных пролётов.
Помогите Кате выполнить все пункты её плана.
Формат входных данных
В первой строке вводятся целые положительные числа $n$ и $t$ — количество сотрудников и время, когда один из сотрудников покинет офис (в минутах). В следующей строке $n$ чисел — номера этажей, на которых находятся сотрудники. Все числа различны и по абсолютной величине не превосходят 100. Номера этажей даны в порядке возрастания. В следующей строке записан номер сотрудника, который уйдёт через $t$ минут.
