성적

한 학급의 모든 학생은 각자 자신의 연구 과제를 발표해야 한다. 발표가 하나 끝날 때마다 다른 모든 학생이 그 과제에 점수를 매긴다.

학생 $A$가 학생 $B$의 과제를 채점하는 규칙은 다음과 같다.

• $B$가 아직 $A$의 과제를 채점하지 않았다면, $A$는 $B$의 과제가 지닌 실제 가치에 따라 정직하게 점수를 준다.
• $B$가 이미 $A$의 과제를 채점했다면, $A$는 자신이 $B$에게서 받았던 점수를 그대로 되돌려 준다.

선생님은 모든 발표 순서를 담은 명단을 이미 작성했지만, 주쿠(Juku)의 이름이 빠져 있다. 주쿠가 받는 총점이 최대가 되도록 하려면 명단의 몇 번째 자리에 자신을 넣어야 하는지 구하여라. 주쿠가 고른 자리에 원래 있던 학생과 그 뒤의 모든 학생은 순서상 한 칸씩 뒤로 밀린다.

첫째 줄에 주쿠의 연구 과제 가치 $V$ ($1 \le V \le 1000$)가 주어진다.

둘째 줄에 이미 명단에 있는 학생 수 $N$ ($1 \le N \le 1,000,000$)이 주어진다.

이어지는 $N$개의 줄에는 각 줄마다 한 학생의 연구 과제 가치 $V_i$ ($1 \le V_i \le 1000$)가 주어진다.

첫째 줄에 두 정수를 출력한다. 첫 번째 정수는 주쿠가 얻을 수 있는 최대 총점이고, 두 번째 정수는 그 총점을 얻기 위해 주쿠가 선택해야 하는 명단에서의 자리 번호이다. 자리 번호는 $1$부터 $N+1$까지의 값을 가지며, $N+1$은 모든 학생의 뒤에 서는 것을 뜻한다. 조건을 만족하는 자리가 여러 개라면 그중 가장 앞선(번호가 가장 작은) 자리를 출력한다.