문제

한양대학교 알고리즘 동아리 ALOHA의 2026학년도 1학기 초급반에서는 멘토링 지원금 제도를 운영한다. 한 학기 동안 부원이 받을 수 있는 멘토링 지원금을 계산하는 방법은 다음과 같다.

• 한 학기 동안 출제된 연습문제 중 이상을 푼 부원은 원을 받는다. 미만을 풀었지만 이상을 푼 부원은 원을 받는다. 미만을 푼 부원은 받지 않는다.
• 2026년 5월 17일 일요일에 열리는 ``벚꽃컵''에서는 총 문제가 출제된다. 벚꽃컵에 참가한 부원은 원을 받되, 본인이 해결한 문제 수가 1등이 해결한 문제 수보다 적은 경우 그 차이 하나당 원이 차감된다. 벚꽃컵에 참가하지 않은 부원은 받지 않는다.

벚꽃컵의 1등이 해결한 문제 수는 벚꽃컵에 참가한 부원들이 해결한 문제 수의 최댓값으로 정의한다.

이번 학기 초급반 부원 명의 정보가 주어졌을 때, 각 부원이 받는 멘토링 지원금을 계산하는 프로그램을 작성하시오.

입력

첫째 줄에 이번 학기 초급반 부원의 수 과 한 학기 동안의 연습문제 수 이 공백으로 구분되어 주어진다.

둘째 줄부터 개의 줄의 번째 () 줄에는 두 정수 , 가 공백으로 구분되어 주어진다. 각각 번 부원이 푼 연습문제 수와 벚꽃컵에서 푼 문제 수를 나타낸다. 단, 인 경우는 해당 부원이 벚꽃컵에 참가하지 않았음을 의미한다.

출력

개의 줄을 출력한다. 번째 () 줄에는 번 부원이 받는 멘토링 지원금을 출력한다.

제약 조건

• ()
• ()
• 벚꽃컵에 참가한 부원이 적어도 한 명 존재함이 보장된다.
• 입력으로 주어지는 모든 수는 정수이다.

노트

멘토링 지원금은 종강 이후 열릴 종강파티에서 사용할 수 있으며, 본인이 쌓은 멘토링 지원금만큼 차감하고 정산한다.