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