200213 - 玩具火车

时间限制

1000 毫秒

内存限制

128 MB

通过次数

16

提交次数

30

玩具火车有一条笔直的轨道,这条轨道由若干块大小相同的小轨道组合而成,其中有n个小轨道坏掉了,为了尽快使小火车恢复运行,m个小伙伴决定每人负责将一段含m_i块小轨道的部分整体更换为新轨道。总计至少需要更换多少块小轨道?

输入

第一行,两个整数n,m,分别表示坏掉的小轨道个数、替换的段数。

第二行,有单个空格分隔的n个升序排列的整数a_i,表示坏掉的小轨道的编号。

对于50%的数据:

2 \le n \le 10

1 \le m \le 10

-1\cdot 10^3 \le a_i \le 1\cdot 10^3

对于100%的数据:

2 \le n \le 10^3

1 \le m \le 10^3

-1\cdot 10^9 \le a_i \le 1\cdot 10^9

m \le n

输出

总计至少需要更换多少块小轨道,即所有m_i之和。

样例

输入

3 2
10 41 80

输出

33

输入

4 1
16 24 36 76

输出

61

输入

6 5
-11 12 52 80 82 83

输出

6