差最小

题目描述

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

输入格式

第一行两个整数 $n$ 和 $c$。 第二行 $n$ 个数字

输出格式

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

5 3
3 6 8 2 5

4

提示

#### 数据范围 $1≤n,c≤300$ #### 样例解释 其中 3,2,5 组成的序列的花费为 ∣3−2∣+∣2−5∣=4，不存在比这个花费更小的序列

来源

童程童美