18811번 - Bubble Bucket Sort 다국어

Belinda loves blowing bubbles! After a long day of blowing bubbles, Belinda thinks it would be a good idea to sort the bubbles into buckets to store for the winter.

Each bubble must be placed in a bucket and she would like the bubbles in each bucket to be as close to the same size as possible. The score of a bucket is the square of the difference in size of the largest and smallest bubble in that bucket. Belinda may put as many or as few bubbles into each bucket as she wishes. If a bucket is empty, its score is 0.

For example, if the buckets contained: [1, 2, 3], [3, 5], [4, 4], the total score would be (3 − 1)² + (5 − 3)² + (4 − 4)² = 8. Given the sizes of the bubbles, what is the minimum total score that Belinda can achieve?

The first line contains two integers n (1 ≤ n ≤ 200), which is the number of bubbles, and b (1 ≤ b ≤ 200), which is the number of buckets.

The next n lines describe the bubbles. Each of these lines contains a single integer k (1 ≤ k ≤ 10⁹), which is the size of this bubble.

Display the minimum total score that Belinda can achieve.