Dviračių lenktynės | 프로그래밍의 벗 PivotOJ
PivotOJ

Dviračių lenktynės

시간 제한: 1000ms메모리 제한: 1024MB출처: LMIO 2019-2020BOJ 30077

문제

Bitų karalystėje vyksta dviračių treko lenktynės. Visi dviratininkai startuoja vienu metu ir važiuoja NN 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:

  • NN – lenktynininkų skaičius;
  • MM – varžybų trukmė ratais;
  • LL – treko rato ilgis metrais.

Kitose NN eilučių pateikta, per kiek sekundžių (TiT_i) kiekvienas iš sportininkų įveikia vieną treko ratą. TiT_i - natūralusis.

출력

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

예제

예제 1

입력
2 2 200
10
20
출력
1

예제 2

입력
3 2 20
2
3
5
출력
2
코드를 제출하려면 로그인하세요.