자전거 트랙 경주

면접 대비

시간 제한1초메모리 제한1024 MB

요약

각 참가자의 한 바퀴 주행 시간과 경주 바퀴 수가 주어질 때, 추월당하지 않고 완주하는 참가자 수를 구합니다.

난이도: 보통10점 중 4점
유형: 수학, 구현
정답자: 아직 제출이 없습니다

문제

비트 왕국에서 자전거 트랙 경주가 열린다. 모든 선수가 동시에 출발하여 $N$ 바퀴를 달린다. 한 선수가 다른 선수를 한 바퀴 차로 따라잡으면, 따라잡힌 선수는 경주에서 탈락한다. 선수가 결승선을 통과하는 순간 상대를 한 바퀴 차로 따라잡았다면, 따라잡힌 상대도 탈락한다. 각 선수가 트랙을 한 바퀴 도는 데 걸리는 시간과 경주의 바퀴 수가 주어질 때, 한 바퀴 차로 따라잡히지 않고 완주하는 선수가 몇 명인지 구하라.

입력

첫째 줄에 공백으로 구분된 세 자연수가 주어진다.

$N$ : 선수의 수
$M$ : 경주의 바퀴 수
$L$ : 트랙 한 바퀴의 길이(미터)

이어지는 $N$ 개의 줄에는 각 선수가 트랙을 한 바퀴 도는 데 걸리는 시간을 나타내는 $T_i$ (초 단위)가 한 줄에 하나씩 주어진다. $T_i$ 는 자연수이다.

출력

한 바퀴 차로 따라잡히지 않고 경주를 완주한 선수의 수를 출력한다.

제한

$2 \le N, M, L, T_i \le 10\,000$

예제2

예제 1
입력
```
2 2 200
10
20
```
예상 출력
```
1
```
예제 2
입력
```
3 2 20
2
3
5
```
예상 출력
```
2
```