소희와 버스 - 구름LEVEL
소희와 버스
Quiz Info
소희와 버스
100points
Participant
163
Solved Rate
71.1%
10
8


소희는 올해 7살이 되었습니다. 드디어 오늘 유치원에 가는 첫날인데, 운명의 장난인지 아침부터 비가 쏟아집니다. 엎친 데 덮친 격으로, 집에서 유치원까지의 거리가 매우 멀어 차를 타야 하는데 소희의 아빠는 회사 일로 출장나갔기 때문에 데려다주지 못합니다. 그래서 소희의 엄마는 소희와 함께 버스를 타고 유치원에 데려다주기로 합니다.

유치원 정류장을 경유하는 N대가 있고, 각 버스마다 그 날의 최초 운행 시각 s와 정해진 루트를 돌고 다시 원위치로 오는 데 걸리는 시간 d가 있습니다. 소희의 엄마는 빨리 탈 수 있으면 어떤 버스든 상관없었기 때문에 정류장에 가장 먼저 도착하는 버스를 타려고 합니다. 각 버스는 1번부터 N번까지 번호가 매겨져 있고, 만약 정류장에 가장 먼저 도착하는 버스가 여러 대라면 번호가 더 작은 버스를 탄다고 합니다.

소희와 소희의 엄마가 정류장에 도착한 시각이 T일 때, 소희와 소희의 엄마가 타게 될 버스는 몇 번인지 구해주세요.


입력


첫째 줄에 버스의 수 N과, 소희와 소희의 엄마가 정류장에 도착한 시각 T가 공백으로 구분되어 주어집니다.

(단, )

이후 N개의 줄이 입력되는데, 각 줄은 버스의 최초 운행 시각 s와 다시 돌아오는 데 걸리는 시간 d를 포함합니다. 모든 버스는 최초 운행 시각 s에 버스정류장에서 출발합니다.

(단, )


출력

소희와 소희의 엄마가 타게 될 버스의 번호를 출력합니다.



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
22
64
95
Output
1
Example 2
Input
55
33
25
56
49
61
Output
3
Example 3
Input
37
22
23
24
Output
1
Example 4
Input
25
61
32
Output
2
⋇ Please keep the input and output formats carefully
Q & A
누구나 질문하고 답변할 수 있는 Q&A 게시판입니다.
다른 수강생들과 질문과 답변을 주고 받으며 함께 성장하세요!

Registered Questions (0)