Dviračių lenktynės

면접 대비

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

요약

N명의 선수가 동시에 출발하여 M바퀴를 달리고, 다른 선수에게 한 바퀴를 따라잡힌 선수는 탈락한다. 끝까지 살아남는 선수 수를 구한다.

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

문제

Bitų karalystėje vyksta dviračių treko lenktynės. Visi dviratininkai startuoja vienu metu ir važiuoja $N$ ratų. Jei kurį lenktynininką ratu aplenkia kitas, aplenktasis toliau varžybų nebetęsia. Jei sportininkas, kirsdamas finišo liniją, aplenkia varžovą ratu, aplenktasis taip pat iškrenta iš varžybų.

Žinodami, per kiek laiko kiekvienas dviratininkas įveikia vieną treko ratą bei kiek ratų trunka lenktynės, raskite, kiek dalyvių nebus aplenkti ratu ir finišuos varžybose.

입력

Pirmojoje eilutėje pateikti trys natūralieji skaičiai atskirti tarpu:

$N$ – lenktynininkų skaičius;
$M$ – varžybų trukmė ratais;
$L$ – treko rato ilgis metrais.

Kitose $N$ eilučių pateikta, per kiek sekundžių ( $T\_i$ ) kiekvienas iš sportininkų įveikia vieną treko ratą. $T\_i$ - natūralusis.

출력

Išveskite sportininkų, kurie nebuvo aplenkti ratu ir baigė varžybas, skaičių.

제한

$2 ≤ N, M, L, T\_i ≤ 10\\,000$

예제2

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