测试数据来自 system/3053

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给出一个长度为 \(n\) 正整数序列 \(a_1,a_2,…,a_n\)，你可以从中选取 \(m\) 个元素构成一个子序列（选出的元素保持原顺序），该子序列的得分为相邻元素差的绝对值之和，那么能得到的最小得分是多少？

【输入格式】

　　第一行为整数n和m，它们的意义如题目描述。
接下来的n行，每行一个整数，表示原序列。

【输出格式】

　　输出一个整数，表示答案。

【输入输出样例】

　Input

6 3
5 1 4 2 6 7

　Output

2

【数据限制】

　　\(2≤n≤1000\)，\(2≤m≤100\)，\(0<a_i≤10^9\)

【来源】

　　Mr.he