编程题：数学分析/二分搜索
幼儿园的孩子们收到了一大袋糖果。已决定将糖果分发给N名儿童。
每个孩子都说了自己想要的糖果数量。如果一个孩子没有得到他想要的糖果量，他会生气。事实上，每吃一块糖果，它就会更加愤怒。有人推测，它的愤怒程度等于被剥夺的糖果数量的平方。例如，如果米尔科说他想要$$32$$个糖果，但只收到$$29$$个，他将丢失$$3$$个糖果，所以他的愤怒等于$$9$$。
不幸的是，没有足够的糖果来满足所有的孩子。因此，糖果的分发方式应该使孩子们的愤怒之情最小化。
### 输入格式:
第一行包含两个整数$$M（1≤M≤2·109）$$和$$N（1≤N≤100 000)$$.
以下$$N$$行包含代表孩子们愿望的整数（每行一个）。这些数字都严格小于$$2·10^{9}$$，它们的总和总是超过$$M$$。
### 输出格式:
输出的第一行也是唯一一行必须包含孩子们愤怒的最小总和。
注意：测试用例将确保结果符合$$64$$位无符号整数：$$Pascal$$中的$$int64$$，$$C/C++$$中的$$long-lon$$g，$$Java$$中的$$long-long$$
### 得分:
占总分$$40$$%的测试用例$$M$$不超过$$200000$$。
占总分$$70$$%的测试用例没有要求超过$$10$$万个糖果的儿童。
占总分$$80$$%的测试用例至少满足上述一个约束条件。
### 输入样例1:
in
5 3
1
3
2
### 输出样例1:
out
1
### 输入样例2:
in
10 4
4
5
2
3
### 输出样例2:
out
4
答案：若无答案欢迎评论
每个孩子都说了自己想要的糖果数量。如果一个孩子没有得到他想要的糖果量，他会生气。事实上，每吃一块糖果，它就会更加愤怒。有人推测，它的愤怒程度等于被剥夺的糖果数量的平方。例如，如果米尔科说他想要$$32$$个糖果，但只收到$$29$$个，他将丢失$$3$$个糖果，所以他的愤怒等于$$9$$。
不幸的是，没有足够的糖果来满足所有的孩子。因此，糖果的分发方式应该使孩子们的愤怒之情最小化。
### 输入格式:
第一行包含两个整数$$M（1≤M≤2·109）$$和$$N（1≤N≤100 000)$$.
以下$$N$$行包含代表孩子们愿望的整数（每行一个）。这些数字都严格小于$$2·10^{9}$$，它们的总和总是超过$$M$$。
### 输出格式:
输出的第一行也是唯一一行必须包含孩子们愤怒的最小总和。
注意：测试用例将确保结果符合$$64$$位无符号整数：$$Pascal$$中的$$int64$$，$$C/C++$$中的$$long-lon$$g，$$Java$$中的$$long-long$$
### 得分:
占总分$$40$$%的测试用例$$M$$不超过$$200000$$。
占总分$$70$$%的测试用例没有要求超过$$10$$万个糖果的儿童。
占总分$$80$$%的测试用例至少满足上述一个约束条件。
### 输入样例1:
in
5 3
1
3
2
### 输出样例1:
out
1
### 输入样例2:
in
10 4
4
5
2
3
### 输出样例2:
out
4
答案：若无答案欢迎评论
