28071번 - 승형이의 사탕 사기

승형이는 집에 있는 $K$명의 동생들을 위해 사탕 가게에서 사탕을 사 가려고 한다. 사탕 가게에는 $N$종류의 사탕 상자가 있고 승형이는 최대 $M$개의 사탕 상자를 가져갈 수 있다. 승형이가 들른 사탕 가게는 정말 커서 각 종류의 사탕 상자가 무한히 있다. 승형이의 동생들은 매우 탐욕스러워서 만약 승형이가 사 간 총 사탕의 개수가 $K$로 나누어떨어지지 않으면 동생들은 사탕을 한 개라도 더 갖기 위하여 서로 싸운다. 승형이를 위해서 최대로 가져갈 수 있는 사탕의 개수를 구해주자!

첫째 줄에 $N, M, K$가 주어진다. \((1 \leq N, M, K \leq 300)\)

둘째 줄에 각각의 사탕 상자에 담겨있는 사탕의 개수 $a_1,a_2, \cdots, a_N$가 주어진다. \((1 \leq a_i \leq 300)\)

입력으로 주어지는 모든 수는 정수이다.

동생들이 싸우지 않는 최대 사탕의 개수를 출력한다.

사탕을 하나도 가져갈 수 없으면 $0$을 출력한다.