题目描述

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

现在请你找出里面花费最小的序列。

输入格式

第一行两个整数 $n$ 和 $c$

第二行n个数字

输出格式

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

样例

样例输入

5 3
3 6 8 2 5

样例输出

4

样例解释

其中 $3,2,5$ 组成的序列的花费为 $|3-2|+|2-5|=4$，不存在比这个花费更小的序列

数据范围与提示

$1 \le n,c \le 300$

所有数据和运算内容均在int范围