테이블

바이트만은 목수입니다. 방금 소나무 테이블 $s$개를 만들어 달라는 주문을 받았습니다. 작업장에는 소나무 판자가 넉넉하지만 나사가 다 떨어져서, 창고까지 걸어가 나사가 담긴 상자 몇 개를 가져와야 합니다. 테이블 한 개를 만들려면 나사가 정확히 $k$개 필요합니다. 테이블 $s$개를 모두 만들 만큼 나사를 확보하려면, 최소 몇 개의 상자를 가져와야 할까요?

첫째 줄에 세 정수 $n$, $k$, $s$가 공백 하나로 구분되어 주어집니다 ($1 \le n, k, s \le 1000$). 각각 창고에 있는 나사 상자의 개수, 테이블 한 개에 필요한 나사의 개수, 만들어야 할 테이블의 개수를 뜻합니다.

둘째 줄에는 $n$개의 정수 $a_i$가 공백 하나로 구분되어 주어집니다 ($1 \le a_i \le 1000$). $a_i$는 $i$번째 상자에 들어 있는 나사의 개수이며, 값이 서로 다를 필요는 없습니다.

테이블 $s$개를 모두 만들기 위해 바이트만이 창고에서 가져와야 하는 상자의 최소 개수를 한 줄에 정수 하나로 출력합니다. 창고에는 모든 테이블을 만들기에 충분한 나사가 있다고 가정해도 됩니다.

각각 나사가 6개씩 필요한 테이블 3개를 만들려면 나사가 모두 $3 \times 6 = 18$개 필요합니다. 바이트만은 상자 3개로 이 개수를 채울 수 있는데, 예를 들어 나사가 3개, 7개, 9개 들어 있는 상자를 골라도 되고, 9개, 5개, 7개 들어 있는 상자를 골라도 됩니다. 어떤 두 상자를 골라도 나사의 합이 18에 미치지 못하므로 정답은 3입니다.