오버킬

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)$

주어지는 모든 수는 정수이다.

모든 몬스터를 죽이기 위해 필요한 턴 수를 출력하여라.

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