문제
새 학기가 시작되면서 학교에서는 학생 회장을 새로 뽑기위한 선거를 한다. 선거 방식은 간단한다. 전교생이 n명의 후보중 한명에게 투표를 하면된다. 그러면 가장 많은 표를 얻은 후보가 학생 회장이 되고 두 번째로 많은 표을 얻은 후보가 부회장이된다. 만약 표의 수가 같다면 빠른 번호가 뽑힌다.
전교생이 투표한 정보가 주어지면 가장많은 표를 얻은 후보의 번호와 표의 개수, 두 번째로 많은 표를 얻은 후보의 번호와 표의 개수를 구하여 보자.
입력
첫줄에 후보의 수 n(3≤n≤100)이 들어온다. 이것은 1번부터 n번까지 후보의 번호와 같다.
둘째 줄에 전교생의 수 m(10≤m≤100,000)이 들어온다.
셋째 줄에 m개의 1이상 n이하의 번호가 들어온다.
전교생 모두가 한 사람에게 투표한 경우는 없다.
출력
첫줄에 가장 많은 표를 받은 후보의 번호와 표수를 출력한다.
둘째 줄에 두 번째로 많은 표를 얻은 후보의 번호와 표수를 출력한다.
예제
3
10
1 1 3 3 2 3 1 3 2 3
3 5
1 3
출처
jungol
로그인해야 코드를 작성할 수 있어요.