#3856. 差最小 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:minidec.in 输出文件:minidec.out
题目类型:传统 评测方式:文本比较
上传者: chen_zhe

注意

本题采用文件输入输出。

输入文件为 minidec.in, 输出文件为minidec.out

题目描述

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

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

输入格式

从文件 minidec.in 中读入数据。

第一行两个整数

第二行n个数字

输出格式

输出到文件 minidec.out 中。

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

样例

样例输入

5 3
3 6 8 2 5

样例输出

4

样例解释

其中 组成的序列的花费为 ,不存在比这个花费更小的序列

数据范围与提示