Колокольчики
Input file: 	BELLS.IN			
Output file: BELLS.OUT			Time limit: 1 sec.

После всех перепланировок ослик Иа-Иа высадил все кусты рододендронов вдоль главной дорожки. Главная дорожка начинается прямо возле дома. К каждому кусту рододендрона Ослик Иа-Иа  прицепил колокольчик. Каждый колокольчик соединён проводом с синхронизатором, который подаёт сигнал, и все колокольчики одновременно начинают звенеть – получается очень красиво. Синхронизатор установлен прямо у дверей домика ослика Иа-Иа. Но тут в дело вмешался Осёл I.A. и сразу же, как водится, начались несчастья. Осёл I.A. спёр несколько проводов, соединяющих синхронизатор с колокольчиками, и куда-то исчез – то ли вешаться пошёл, то ли плести из проводов интриги...

К счастью, у ослика Иа-Иа есть ещё несколько синхронизаторов. Он может установить их и соединить каждый куст с каким-нибудь одним из синхронизаторов. Все синхронизаторы одинаковые по конструкции и настройкам, так что они по-прежнему подают сигнал в определённые моменты, и все колокольчики звенят одновременно. Синхронизатор – конструкция довольно уродливая, поэтому ослик Иа-Иа решил замаскировать синхронизаторы, устанавливая их прямо в куст. Итак, ослик расставляет имеющиеся у него синхронизаторы, а затем соединяет каждый куст (точнее, каждый колокольчик) с ближайшим синхронизатором. Не забудьте, что один синхронизатор уже стоит у дверей домика.

И вот тут-то возникает вопрос – а хватит ли ему для этого оставшегося провода?  Определите, какое наименьшее количество провода необходимо ослику Иа-Иа.

Входные данные. В первой строке входного файла находятся два натуральных числа: N и K (0<=K<=N<=500). N – это количество кустов (и, одновременно, количество колокольчиков), К – это количество синхронизаторов, имеющихся у ослика Иа-Иа (синхронизатор, стоящий у дверей домика, в это количество не входит). Каждая из следующих N строк содержит одно натуральное число – расстояние от дверей домика до очередного куста рододендрона. Расстояния даны в порядке возрастания, одинаковых чисел среди них нет, а последнее расстояние не превосходит 8000.

Выходные данные. В единственной строке выходного файла должно находиться одно натуральное число – минимальная длина провода, необходимая для того, чтобы каждый  куст соединить с каким-нибудь синхронизатором.

Примеры 	BELLS.IN	   	BELLS.OUT     Примечание.		
5 2			7             Синхронизаторы ставим
1                             возле 4-го и 5-го кустов.
2
4
8
16
					
BELLS.IN	   	BELLS.OUT	   Примечание.
5 2			5             Синхронизаторы ставим
8                             возле 1-го и 3-го кустов.
12
14
15
16