← 返回题目列表

AtCoder · arc167_a

A. 早餐派对干杯

中文机器翻译题面 查看原题

分数: 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