题目描述

现在有 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$