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