맞춤법

Benni는 Forritunarkeppni Framhaldsskólanna의 준비를 정말 많이 돕고 싶었기 때문에 몇 가지 문제를 작성하기로 했다. Benni는 총 $n$개의 문제를 작성했으며, $i$번째 문제에는 맞춤법 오류를 $s_i$개 냈다.

Unnar는 완전한 문법광이므로 모든 문제의 맞춤법과 문법을 검토한다. Unnar는 Benni의 모든 문제를 다 읽어 본 뒤, 그의 문제 설명에 맞춤법 오류가 얼마나 많이 있는지를 보고 몹시 놀랐다.

Unnar가 각 맞춤법 오류를 수정하는 데는 $m$분이 걸린다. 하지만 Unnar는 HR 석사 과정에 재학 중이며 석사 논문을 쓰고 있기 때문에, 매일 맞춤법 오류를 수정하는 데 $k$분만 쓸 수 있다.

단, Unnar는 같은 맞춤법 오류를 서로 다른 날에 나누어 수정할 수 없다.

배점

그룹 | 점수 | 제한

1 | 50 | $1 \le n,m,k,s_i \le 1\,000$

2 | 50 | 추가 제한 없음

첫째 줄에 세 정수 $1 \le n,m,k \le 10^5$가 주어진다. 다음 줄에 $n$개의 정수 $1 \le s_i \le 10^9$가 주어진다.

Unnar가 모든 맞춤법 오류를 수정하는 데 필요한 최소 일수를 하나의 정수로 출력한다. 그가 이를 절대로 해낼 수 없다면 :( 찡그린 얼굴을 출력한다.