유행을 타는 소들

다른 십 대들처럼, 십 대 소들도 가끔 유행에 휩쓸린다. 어떤 때는 훌라후프나 애완용 돌멩이이고, 또 어떤 때는 카운터스트라이크, 포켓몬, 릭 애슬리, 혹은 젖통에 새긴 부족 문신이다.

수학적으로, 유행에는 초기 매력도 $L$ ($1 \le L \le 50000$)이 있다. 소 $i$에게는 저항력 $R_i$ ($0 \le R_i \le 1000000$)가 있으며, 이는 그 소가 유행에 참여하지 않고 얼마나 버틸 수 있는지를 나타낸다. 유행의 매력도가 어떤 소의 저항력 이상이 되면 ($L \ge R_i$), 그 소는 유행에 참여하려 한다.

유행에 참여한 각 소는 (또래 압력을 통해) 그 유행의 매력도를 $K$ ($1 \le K \le 2500$)만큼 올린다. 매력도가 올라가면 저항력이 더 높은 소들도 새로 참여할 수 있으므로, 참여는 연쇄적으로 일어난다.

소 $N$ ($1 \le N \le 100000$)마리가 있을 때, 최종적으로 몇 마리가 유행에 참여하는지 구하여라.

• 첫째 줄: 공백으로 구분된 세 정수 $N$, $L$, $K$
• 둘째 줄부터 $N+1$째 줄까지: $i+1$째 줄에 소 $i$의 저항력 $R_i$ (정수 하나)

• 첫째 줄: 최종적으로 유행에 참여하는 소의 수를 나타내는 정수 하나