ez_code   1년 전

문제

당신은 ICPC 2019 Yokohama Regional 국내 예선의 건투를 빌기 위해 파티를 기획했습니다. 이 파티의 참가자는 N명입니다.

파티를 개최하기 위해서는 M엔의 비용이 필요하기에, N명의 참가자에게 각각 M/N엔을 걷으려고 합니다. M은 N으로 나누어 떨어지는 금액이기에, 나머지를 걱정할 필요는 없습니다.

i번째 참가자가 오늘 가지고 있는 돈은 Ai엔입니다. M/N엔을 낼 수 없는 경우에는, 오늘 가지고 온 금액을 모두 낸 후 부족한 금액을 며칠 후 내기로 했습니다.

당신은 오늘 파티 개최 비용 중 얼마를 모을 수 있습니까?

입력

입력은 최대 50개의 데이터로 주어집니다. 각 데이터는 아래의 형식으로 표현됩니다.

N M

A1 A2 ... AN

데이터는 두 줄로 이루어져 있습니다. 첫 줄에는 파티의 참가자 수 N과 개최 비용 M이 주어집니다. N과 M은 정수로, 각각 2 <= N <= 100, N <= M <= 10000을 만족합니다. 또한, M은 N의 배수입니다. 두 번째 줄에는 N명의 참가자 각각이 가지고 있는 돈의 액수가 주어집니다. Ai는 i번째 참가자가 가지고 있는 돈의 액수를 나타내는 정수로, i <= Ai <= 10000입니다.

입력의 끝으로 2개의 0이 주어집니다.

출력

각 데이터에 대해, 오늘 안에 모을 수 있는 파티 개최 비용을 한 줄에 출력합니다.

댓글을 작성하려면 로그인해야 합니다.