화분 물 주기 달력

문제

사무실 창가에 화분이 N개 있다. i번 화분은 S_i 일째에 처음 물을 주고, 그 뒤로 P_i 일마다 물을 준다. 즉 S_i, S_i + P_i, S_i + 2P_i, … 일째에 물을 준다. 1일째부터 D일째까지 날마다 물을 줄 화분 수를 세었을 때, 물 줄 화분이 가장 많은 날과 그날의 화분 수를 구하라. 그런 날이 여러 개면 가장 이른 날을 고른다.

입력

첫째 줄에 화분 수 N 과 날 수 D 가 주어진다. (1 ≤ N ≤ 100, 1 ≤ D ≤ 1,000)

다음 N개 줄의 i번째 줄에 S_i 와 P_i 가 주어진다. (1 ≤ S_i ≤ D, 1 ≤ P_i ≤ 1,000)

출력

물 줄 화분이 가장 많은 날과 그 화분 수를 공백으로 구분해 출력한다.

3 10
1 3
2 2
3 5

4 2

2 7
7 1
3 100

3 1

출처: Devin.KR 자체 제작