### 问题描述 在设计一组展览的画作时，策展人可可希望所选的画作在风格上保持一定的连贯性。为此，她决定从一批画作中选择一部分进行展出，使得任意两幅相邻画作风格的差异度的平方和最小。现有一批画作，每幅画作都有一个风格差异度评分，可可需要从中选择 $M$ 幅进行展出。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$，分别表示总画作数量和要选择展出的画作数量。 第二行包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$，每个数表示一幅画作的风格差异度评分。 ### 输出格式 输出一个整数，代表所选择的画作中任意两幅相邻画作风格差异度的平方和的最小可能值。 ### 样例输入 ``` 5 3 7 6 2 9 5 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 - $1 \leq M \leq N \leq 10^5$ - $1 \leq A_i \leq 10^9$