#24. 差最小

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: MaoDeyu

题目描述

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

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

输入格式

第一行两个整数 nnnccc

第二行n个数字

输出格式

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

样例

样例输入

5 3
3 6 8 2 5

样例输出

4

样例解释

其中 3,2,53,2,53,2,5 组成的序列的花费为 ∣3−2∣+∣2−5∣=4|3-2|+|2-5|=4 32+25=4,不存在比这个花费更小的序列

数据范围与提示

1≤n,c≤3001 \le n,c \le 3001n,c300