Candy Candy

Taekhee received a box containing M candies. He wants to distribute these candies among N friends.

Each friend sent the number of candies they would like to receive. If a friend receives fewer candies than requested, the number of candies they did not receive is that friend's shortage. The friend's anger value is the square of the shortage.

For example, if a friend wanted 32 candies but received 29, the shortage is 3 and the anger value is 3^2 = 9.

Given the number of candies Taekhee has, the number of friends, and each friend's requested amount, distribute the candies so that the sum of all anger values is minimized. Output that minimum value.

The first line contains the number of candies M (1 ≤ M ≤ 2×10^9) and the number of friends N (1 ≤ N ≤ 100,000).

Each of the next N lines contains one friend's requested number of candies. Each requested amount is less than 2×10^9. The total requested amount is always greater than M.

Output the minimum possible sum of the friends' anger values, modulo 2^64.