qkrekgka2003   8달 전

콜로라도 광산대학교 풋볼팀이 또 한 번의 훌륭한 시즌을 마쳤습니다. 

2년 연속 디비전 II 결승에 진출했지만 아쉽게 패배했습니다. 

그럼에도 Orediggers는 정규 시즌과 플레이오프를 합쳐 14경기 연속 승리라는 

학교 역사상 가장 긴 연승 기록을 세우며 훌륭한 시즌을 보냈습니다. 

(연승이란 시간순으로 연속된 경기에서 상대팀보다 더 많은 점수를 획득한 경기들의 연속을 말합니다.)

Orediggers의 감독 Pete Sterbick은 당신에게 Rocky Mountain Athletic Conference(RMAC)의 다른 팀들의 경기를 분석하여 

그 팀들의 가장 긴 연승 기록이 얼마인지 구하는 임무를 맡겼습니다.

특정 팀이 치른 모든 경기의 점수가 주어졌을 때, Sterbick 감독이 알고 싶어 하는 그 팀의 가장 긴 연승 기록의 길이를 구하세요.

입력

첫 번째 줄에 정수 N (1≤N≤10**4)이 주어집니다. 이는 분석할 팀이 치른 경기 수입니다.

이후 N개의 줄에 각각 두 정수 S,T(0≤S,T≤222)가 주어집니다. S는 분석 대상 팀의 점수, T는 상대 팀의 점수입니다. 

점수는 시간순으로 주어집니다.

출력

분석 대상 팀이 상대팀보다 더 많은 점수를 획득한 연속 경기의 최대 길이를 정수 하나로 출력합니다.

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