더치페이
면접 대비시간 제한8초메모리 제한512 MB
N명의 참가자가 각각 M/N엔을 내야 하고, 가진 돈이 그보다 적으면 전부 낸다. 각 참가자가 내는 금액의 합을 구한다.
문제
당신은 ICPC 2019 Yokohama Regional 국내예선에서의 선전을 기원하는 파티를 기획했다. 이 파티의 참가자는 N명이다.
이 파티를 열려면 총 M엔의 비용이 필요하므로, N명의 참가자에게서 각각 M/N엔을 걷기로 했다. M은 N으로 나누어떨어지므로 나머지는 걱정할 필요가 없다.
i번째 참가자의 오늘 소지금은 Ai엔이다. M/N엔을 낼 수 없으면 오늘 소지금을 전부 내게 하고, 부족한 만큼은 나중에 내게 하기로 한다.
당신은 오늘 중에 파티 개최 비용을 얼마나 걷을 수 있는가?
입력
입력은 최대 50개의 데이터셋으로 이루어진다. 각 데이터셋은 다음 형식으로 주어진다.
N M
A1 A2 ... AN
데이터셋은 2행으로 이루어진다. 1행에는 파티 참가자의 수 N과 든 비용 M이 주어진다. N과 M은 정수이며 각각 2 ≤ N ≤ 100, N ≤ M ≤ 10 000을 만족한다. 또한 M은 N의 배수이다. 2행에는 N명의 참가자 각각의 소지금이 주어진다. Ai는 i번째 참가자의 소지금을 나타내는 정수이며, 1 ≤ Ai ≤ 10 000이다.
입력의 끝은 0 두 개만으로 이루어진 행으로 나타낸다.
출력
각 데이터셋에 대해 오늘 중에 걷을 수 있는 파티 개최 비용을 1행으로 출력하라.
힌트
첫 번째 데이터셋에서 1인당 지불액은 100엔이다. 1번째와 2번째 참가자는 100엔을 낼 수 있지만 3번째 참가자는 100엔을 낼 수 없으므로, 소지금인 80엔을 내게 하고 부족한 20엔은 나중에 받기로 한다. 오늘 중에 걷을 수 있는 금액은 100+100+80=280엔이다.