Chia kẹo

Ông già Noel mang một bao kẹo lớn chứa $M$ viên kẹo phát cho $N$ học sinh ở trường X trong dịp Giáng sinh. Mỗi học sinh mong muốn nhận được một số kẹo nhất định. Nếu một học sinh không nhận được đủ số kẹo mà học sinh đó mong muốn, em học sinh đó sẽ giận hờn. Mức độ giận hờn của mỗi học sinh bằng bình phương số kẹo mà học sinh đó thiếu.

Ví dụ: Học sinh A mong muốn nhận 32 viên kẹo nhưng chỉ được phát 29 viên kẹo, bạn ấy thiếu 3 viên. Suy ra mức độ giận hờn của em đó là $3^2 = 9$.

Do không biết số lượng kẹo mong muốn được nhận của mỗi học sinh, nên Ông già Noel đã mang thiếu kẹo để chia theo mong muốn của mỗi em. Vì vậy Ông già Noel không biết cách chia kẹo cho các học sinh sao cho tổng mức độ giận hờn của các em là nhỏ nhất.

Em hãy chỉ ra phương án giúp Ông già Noel chia kẹo sao cho tổng mức độ giận hờn là nhỏ nhất.

Từ tệp văn bản RCHIAKEO.INP

• Dòng thứ nhất chứa hai số nguyên $M$ ($1 \le M \le 10^5$) và $N$ ($1 \le N \le 5000$);
• $N$ dòng tiếp theo mỗi dòng chứa một số tự nhiên là số kẹo mong muốn nhận được của mỗi học sinh.

Ghi tệp văn bản RCHIAKEO.OUT

• Một số nguyên là tổng số giận hờn nhỏ nhất.

• Có 40% số test tương ứng 40% số điểm có $0 < N < 100$;
• Có 60% số test khác tương ứng 60% số điểm không có ràng buộc gì thêm.