blackbee4   1년 전

비트 왕국에서는 사이클 트랙 경기가 열리고 있습니다.
모든 선수들은 동시에 출발하며, 총 N바퀴를 돌아야 합니다.

만약 어떤 선수가 다른 선수를 한 바퀴 이상 앞지르면,
앞지름을 당한 선수는 경기에서 탈락합니다.

만약 어떤 선수가 결승선을 통과할 때 다른 선수를 한 바퀴 앞지른 상태라면,
그 선수도 마찬가지로 탈락합니다.

각 선수가 한 바퀴를 도는 데 걸리는 시간이 주어졌을 때,

경기 종료 시까지 탈락하지 않고 완주한 선수의 수를 구하세요.

입력

첫 번째 줄에 N, M, L을 입력 받습니다. N은 선수의 수, M은 돌아야 하는 트랙의 수, L은 트랙 한 바퀴의 길이입니다.

다음 N개의 줄에는 i번째 선수가 트랙 한 바퀴를 도는데 걸리는 시간이 주어집니다.

출력

경기에서 탈락하지 않고 완주한 선수의 수를 출력하세요.

댓글을 작성하려면 로그인해야 합니다.