画展布置

题目描述

画展策展人小蓝和助理小桥为即将举办的画展准备了 $N$ 幅画作，其艺术价值分别为 $A_1,A_2,\ldots,A_N$ （均为正整数）。

他们需要从这 $N$ 幅画中挑选 $M$ 幅，并按某种顺序布置在展厅的 $M$ 个位置上。设布置后第 $i$ 个位置的画作艺术价值为 $B_i$ （ $1\le i\le M$ ），用数值 $L$ 衡量相邻位置艺术价值变化程度：

$L=\sum_{i=1}^{M-1}\left|B_{i+1}^2-B_i^2\right|$

请你通过选择并排列这 $M$ 幅画作，使 $L$ 的值最小，并输出该最小值。

输入共两行。

第一行包含两个正整数 $N$ 和 $M$ ，分别表示画作总数与需要挑选的画作数量。第二行包含 $N$ 个正整数 $A_1,A_2,\ldots,A_N$ ，表示每幅画作的艺术价值。

输出一个整数，表示 $L$ 的最小值。

4 2
1 5 2 4