SP7881 C1LJUTNJ - Ljutnja

一天，幼儿园的小朋友们收到了一个装有 $M$ 颗糖果的大袋子。园长决定把这些糖果发给 $N$ 个小朋友。每个小朋友都有一个期望值和愤怒值。愤怒值等于期望值与实际分到的颗数的差的平方。例如，Mirko小朋友说他想要32颗糖果，但只分到29颗，那么他将缺少3颗糖果，因此他的愤怒等于9。 不幸的是，糖果的数量不足以满足所有孩子的需求。园长不想让孩子们太生气，所以来问你所有孩子的生气值的和最少是多少。

输入共 $N+1$ 行。 第一行2个整数，分别表示 $M$ 和 $N$。 接下来 $N$ 行，每行一个整数 $a_{i}$， 表示第 $i$ 个小朋友的期望值。

输出共一行。 第一行一个整数，表示所有孩子的生气值的和的最小值。

对于 $100\%$ 的数据，$M,N,a_{i}$ 严格小于 $2 \times 10 ^{9} $，且 $a_{i}$ 的和保证大于 $M$。 注意：测试用例将确保结果适合64位无符号整数，如 Pascal 中的 int64，C/C++ 中的 long long，Java 中的 long。 by@一只大龙猫