버스 선택
쉬움
유형
프로그래밍
배점
100점
참여자
239
정답률
75.3%
10
12
문제
구름이는 버스를 타기 위해서 정류장으로 가고 있습니다. 정류장에 도착하는 시간은 정확히 입니다.
이때 목적지를 경유하는 버스 대가 있습니다. 버스는 번 버스부터 번 버스까지 있습니다. 번 버스는 최초 운행 시간인 에 정류장에서 출발하고, 정해진 경로를 돌고 다시 정류장으로 돌아오는데 걸리는 시간 가 있습니다.
구름이는 어떤 버스를 타도 목적지에 갈 수 있기 때문에, 정류장에 가장 먼저 도착하는 버스에 탑승하기로 합니다. 정류장에 도착하는 버스가 여러 대라면 번호가 낮은 버스를 탑승합니다.
구름이가 정류장에 에 정확히 도착했을 때, 구름이가 탑승한 버스의 번호를 출력하시오.
입력
첫째 줄에 버스의 수 과 구름이가 정류장에 도착한 시각 가 공백을 두고 주어진다.
그 다음 줄에 걸쳐서, 버스 정보가 주어집니다. 번째 버스 정보는 번 버스의 정보입니다. 버스 정보는 와 가 공백을 두고 주어집니다.
출력
구름이가 탈 버스의 번호를 출력하시오.