暂无测试数据。

蒜头给定你 $n$ 个数字 $\{a_n\}$ 和参数 $m,k$，她想让你选出一些数。

选择一个数 $a_i$ 的花费为 $a_i^2+\max(m-i+j,0)^2$，$a_j$ 为上一次选择的数（不存在则为 $0$）。

请你选出 $k$ 个给定数字，使得总花费最小。

输入格式

输入共 $2$ 行。

第 $1$ 行输入 $3$ 个正整数 $n,m,k$。

第 $2$ 行输入 $n$ 个正整数 $a_i$。

输出格式

输出共 $1$ 行 $1$ 个整数，表示最小花费。

数据范围

对于前 $20\%$ 的数据，$n,m,k,a_i\leq 10$。

对于前 $40\%$ 的数据，$n,m,k,a_i\leq 100$。

对于前 $60\%$ 的数据，$n,k,a_i\leq 500$。

对于另外 $20\%$ 的数据，$m\leq 10$。

对于所有数据，$n,k,a_i\leq 1000$，$m\leq 100$。

10 3 5
1 1 4 5 1 4 1 9 1 9

15