#36. 差最小

内存限制:128 MiB 时间限制:1000 ms 输入文件: mins.in 输出文件: mins.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

现在有n个整数,要你从里面选出c个数字,按顺序组成新的序列,这个序列的花费定义为相邻元素的差的绝对值的和。现在请你找出里面花费最小的序列。

输入格式

第一行两个整数n和c

第二行n个数字

输出格式

一行一个整数,表示花费最小序列。

样例

####样例输入

5 3
3 6 8 2 5

####样例输出

4

####样例解释 其中3,2,5组成的序列的花费为|3-2|+|2-5|=4,不存在比这个花费更小的序列

数据范围与提示

1 <= n,c <= 300