200213 - 玩具火车

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

16

提交次数

30

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

Input

第一行,两个整数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

Output

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

Examples

Input

3 2
10 41 80

Output

33

Input

4 1
16 24 36 76

Output

61

Input

6 5
-11 12 52 80 82 83

Output

6