문제

구름이는 구름 대학교에서 개의 과목을 수강하고 있다. 과목은 번 과목부터, 번 과목으로 부른다.

한 학기를 마칠 무렵에 구름이는 올해 가장 성적이 좋은 과목을 확인하려고 한다. 성적이 좋은 과목을 확인하는 방법은 시험 성적의 평균이 제일 좋은 과목이다.

구름이는 이번 학기 총 개의 시험을 응시했고, 시험 별 성적은 과목 번호 와 시험 성적 의 정보를 가지고 있다. 하지만, 과목마다 보는 시험의 개수가 다르기 때문에 이를 확인하여 평균을 계산해야 한다. 어떤 과목을 시험을 아예 안 보는 경우도 있다.

구름이가 이번 학기 가장 좋은 평균 점수를 가진 과목의 번호를 출력하시오. 만약에 평균 점수가 같다면, 과목의 번호가 더 작은 과목의 번호를 출력하시오.

입력

첫째 줄에 응시한 시험의 개수 과 과목의 개수 이 공백을 두고 주어진다.
그 다음 줄에 걸쳐서 시험 별 정보가 순서대로 주어진다. 시험 별 정보는 과목 번호 와 시험 성적 가 공백을 두고 주어진다.

출력

성적이 제일 좋은 과목 번호를 출력하시오.