꿀 모으기

플러피는 꿀을 아주 좋아하는 다람쥐다. 크고 높은 나무에 살면서 그 나무에 있는 벌집 $N$개에서 꿀을 모은다.

어느 날 플러피는 벌이 모두 일하러 나간 것을 알아챘다. 지금이라면 안전하게 꿀을 가져올 수 있으니, 꿀을 모으기로 한다. 꿀을 옮기는 수단은 용량이 $M$ ml인 꿀단지 하나뿐이다. 한 번 나갈 때마다 벌집 하나를 골라 그 벌집에 남은 꿀을 단지에 담기는 만큼 담아 온다. 즉 한 번에 얻는 양은 $M$과 그 벌집에 남아 있는 양 중 작은 쪽이다. 같은 벌집을 여러 번 골라도 된다. 플러피는 게으른 다람쥐라서 꿀을 $K$번보다 많이 모으지는 않기로 한다.

$i$번 벌집에 든 꿀의 양 $m_i$ ml는 플러피가 눈으로 보기만 해도 정확히 알아낸다. 플러피가 모을 수 있는 꿀의 최대량을 구하라.

첫째 줄에 양의 정수 $N$, $M$, $K$가 공백으로 구분되어 주어진다. ($N \le 200{,}000$, $K \le 2{,}000{,}000{,}000$, $M \le 500{,}000$)

둘째 줄부터 $N$개의 줄에 걸쳐 양의 정수 $m_i$가 한 줄에 하나씩 주어진다. ($m_i \le 500{,}000$)

플러피가 모을 수 있는 꿀의 최대량을 정수 하나로 출력한다.