오버킬

cologne은 Trimps라는 게임을 하고 있다. 이 게임에는 $N$마리의 몬스터가 차례대로 놓여 있다. $i$번째 몬스터의 현재 체력은 $A_i$이다. 몬스터에게 $x$만큼의 대미지를 주면 체력이 $x$만큼 줄어들고, 체력이 $0$ 이하가 되면 몬스터가 죽는다. cologne의 목표는 전투로 모든 몬스터를 죽이는 것이다. 전투는 여러 턴으로 이루어지며, 각 턴은 다음과 같이 진행된다. 1. 체력이 $0$ 초과인 첫 몬스터를 찾아 $D$만큼 대미지를 준다. 2. 대미지를 받은 몬스터의 체력이 $0$ 미만인 $-h$가 되면 오버킬이 일어난다. 오버킬은 다음과 같이 처리한다. 대미지를 받은 몬스터의 다음 몬스터가 없으면 턴을 끝낸다. 다음 몬스터가 있으면 $h$의 $p$퍼센트를 소수점 첫째 자리에서 버림한 만큼의 대미지를 다음 몬스터에게 준다. 모든 몬스터를 죽이는 데 몇 턴이 필요한가?

첫 줄에 몬스터의 수 $N$, 기본 대미지 $D$, 오버킬 비율 $p$가 공백으로 구분되어 주어진다. $(1 \le N, D, p \le 100)$ 다음 $N$개의 줄에는 각 몬스터의 체력 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다. $(1 \le A_i \le 100)$ 주어지는 모든 수는 정수이다.

모든 몬스터를 죽이는 데 필요한 턴 수를 출력한다.

오버킬은 한 번만 일어난다. 즉, 한 턴에 세 마리 이상의 몬스터에게 대미지를 줄 수는 없다.