|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Повадилась Бабка за грибами ходить. Зимой грибов нет? Да вы просто мест не знаете! А Бабка знает. И собирает эти грибы вёдрами - конкурентов-то нет! Собирать грибы Бабка любит. А вёдра таскать не любит.Но у неё есть Дедка, а у Дедки - старенький мопед с шипованной резиной и прицепом. В прицеп влезает K вёдер. Бабка собранные вёдра вытаскивает на дорогу, что мимо их с дедкой дома проходит, и оставляет у километровых столбов. Столбы у них особенные: нулём считается их дом, на восток идут 1, 2, 3 и так далее, на запад -1, -2... ну примерно как на числовой оси. Ну так вот. Убежит Бабка с утра за грибами, а Дедка дома досыпает. Бабка на рассвете возвращается, будит Дедку, суёт ему бумажку, на бумажке номера столбов записаны, у которых вёдра. И пока Дедка все грибы не доставит домой, не будет ему завтрака! Разработайте программу, которая по данным о номерах столбов, у которых стоят вёдра, определяет, сколько километров предстоит проехать Дедке. Входные данные. В первой строке - натуральные числа N (количество вёдер) и K (вместимость багажника) в одной строке через пробел. Далее N строк с целыми числами - номерами столбов с вёдрами. Все числа в пределах 1000 по модулю - больше Бабке не потянуть. Выходные данные. Одно целое число - минимальное возможное расстояние, которое должен проехать Дедка, чтобы привезти домой все вёдра.
Пример. При входных данных |