200213 - 玩具火车
玩具火车有一条笔直的轨道,这条轨道由若干块大小相同的小轨道组合而成,其中有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