分数: 300 点
问题陈述
我们有 N 吐司片和 M 板。 M 是介于 \frac{N}{2} 和 N,包括在内。的 i第一片吐司的美味是 A_{i}.
让我们把 N 吐司片 M 板材满足以下两个条件。
- 每个盘子上最多可以放两片吐司。
- 每片吐司都放在某个盘子上。
让 B_{j} 是面包上的美味的总和 j第盘(0 如果盘子上没有吐司)。然后,让 不平衡 be \sum_{j=1}^{M} B_{j}^{2}.
找出不平衡度的最小可能值。
约束
- 1\leq N\leq 2\times 10^{5}
- \frac{N}{2}\leq M\leq N
- 1\leq A_{i}\leq 2\times 10^{5}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M
A_{1} A_{2} \cdots A_{N}
输出
打印答案。
示例输入 1
5 3 1 1 1 6 7
示例输出 1
102
如果将第一片和第二片放在第一个盘子上, 第二个盘子上的第三和第四片,以及 第三个盘子上的第五片, 我们有 (1+1)^{2}+(1+6)^{2}+7^2=102,所以不平衡度为 102.
没有办法让它们的不平衡度小于 102,所以打印 102.
请注意,您不能将第一片、第二片和第三片放在同一个盘子上。
示例输入 2
2 1 167 924
示例输出 2
1190281
示例输入 3
12 9 22847 98332 854 68844 81080 46058 40949 62493 76561 52907 88628 99740
示例输出 3
61968950639