Description

由于快要到冬天了，需要给菜地搭建温室来过冬，潘伯伯的菜地分别在N个地方，为了尽快为N个菜地搭建温室，潘伯伯决定搭建M个温室来保护菜地，为了求解方便，菜地都在一条直线上。请你计算，最少要搭建多长的温室才能保护所有菜地，假设每一块菜地长度都为1，除了菜地以外都是荒地并且荒地长度也为1；

Format

Input

输入数据共两行，第一行为两个正整数N、M（2<=N<=15000，M<=N）。第二行给出了N个菜地的坐标（坐标值均在长整范围内，按从小到大的顺序给出）。

Output

仅一行，为最小长度和。

Samples

18 4
3 4 6 8 14 15 16 17 21 25 26 27 30 31 40 41 42 43

25

Hint

[样例说明]温室搭建的地段分别为：3-8，14-21，25-31，40-43。