King of penalty

어느 날 재의는 King of penalty라는 기묘한 대회에 참가했다. ICPC와 비슷하지만 규칙이 조금 다르다.

• 대회는 $P$분 동안 진행된다. 페널티 수치는 0에서 시작해 1분이 지날 때마다 1씩 늘어난다.
• 문제를 제출해서 맞히면 그 문제의 페널티는 제출한 시각의 페널티 수치가 된다. 제출 횟수는 상관없다. 풀지 않은 문제의 페널티는 0이다. 총 페널티는 모든 문제의 페널티를 더한 값이다.
• 순위는 문제를 많이 푼 팀이 높다. 푼 문제 수가 같으면 페널티를 더 많이 받은 팀이 높다.

대회가 시작되자마자 재의는 출제된 $N$개의 문제를 모두 훑어보고 각 문제를 푸는 데 몇 분이 걸리는지 알아냈다. 재의가 쓴 소스는 틀리는 일이 없고, 한번 쓰기 시작한 소스는 끝까지 쓴 다음에야 다른 소스를 쓴다. 제출에 걸리는 시간은 0분이다. 어느 문제를 언제 시작할지는 재의가 마음대로 정하고, 아무것도 하지 않고 기다려도 된다. 대회가 끝난 뒤에는 제출할 수 없으므로, 소스를 다 쓴 시각이 $P$분이면 그 문제는 제출하지 못한다.

$P = 30$, $N = 3$이고 세 문제를 푸는 데 각각 2분, 12분, 16분이 걸린다고 하자. 대회가 시작하자마자 2분짜리, 12분짜리, 16분짜리 순서로 소스를 쓰면 첫 문제의 페널티는 2, 두 번째 문제의 페널티는 14가 되고, 마지막 문제는 다 쓴 시각이 정확히 30분이라 제출하지 못한다. 두 문제를 풀고 페널티는 16이다. 푼 문제 수는 최대지만 페널티는 최대가 아니다. 페널티를 가장 많이 받으려면 15분이 될 때까지 기다렸다가 12분짜리와 2분짜리를 차례로 풀면 된다. 페널티는 27과 29를 더한 56이 되고, 이것이 최댓값이다.

재의가 푸는 문제 수를 최대로 하고, 그 문제 수를 유지하면서 페널티를 최대로 할 때의 값을 구하라.

첫째 줄에 대회 시간 $P$ ($1 \le P \le 10^9$)와 문제의 개수 $N$ ($1 \le N \le 100000$)이 공백으로 구분되어 주어진다.

둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어진다. $i$번째 정수는 $i$번 문제를 푸는 데 재의가 쓰는 시간이며, $0$ 이상 $P$ 미만이다.

재의가 대회 시간 안에 풀 수 있는 문제 수의 최댓값과, 그 문제 수를 유지하면서 받을 수 있는 페널티의 최댓값을 한 줄에 공백으로 구분해 출력한다.