미네크래프트

미네크래프트를 하는 디디는 집을 지으려고 돌을 채취하려 한다. 바위 $N$개가 일렬로 놓여 있고, 디디는 지금 첫 번째 바위에 있다. 바위마다 강도가 같기도 하고 다르기도 해서, 바위 $i$에서 돌을 캐는 데 필요한 곡괭이질 횟수 $K_i$도 서로 같거나 다르다. 디디는 돌을 채취하려고 다음 두 가지 행동을 할 수 있다.

1. 시간 1을 써서, 지금 있는 바위에 곡괭이질을 한 번 한다.
2. 시간 $P$를 써서, 이웃한 바위로 이동한다.

한 바위에서 캐낼 수 있는 돌은 한 개이고, 그 바위에 곡괭이질을 $K_i$번 모두 해야 돌 한 개를 얻는다. 디디에게 시간 $T$가 주어졌을 때, 채취할 수 있는 돌의 최대 개수를 출력하는 프로그램을 작성하라.

첫째 줄에 정수 $N$, $T$, $P$가 공백으로 구분되어 주어진다. ($1 \le N \le 10^5$, $1 \le T \le 10^9$, $1 \le P \le 10^5$)

둘째 줄에 바위 $i$에서 돌을 캐는 데 필요한 곡괭이질 횟수 $K_i$가 $i = 1, 2, \dots, N$ 순서로 공백으로 구분되어 주어진다. ($1 \le K_i \le 10^5$)

채취할 수 있는 돌의 최대 개수를 한 줄에 출력한다.