엘리베이터는 최대 W킬로그램까지 태울 수 있어요. N명이 줄을 서 있고, 맨 앞사람부터 차례대로 타요.
다음 사람이 타면 무게의 합이 W를 넘게 되는 순간, 그 사람과 그 뒤의 사람들은 모두 다음 엘리베이터를 기다려요. 합이 정확히 W인 것은 괜찮아요.
입력
첫째 줄에 W와 N이 공백으로 구분되어 주어져요. (1 ≤ W ≤ 10,000, 1 ≤ N ≤ 100)
둘째 줄에 줄 선 순서대로 N명의 몸무게가 공백으로 구분되어 주어져요. (1 ≤ 각 몸무게 ≤ 200)
출력
엘리베이터에 탄 사람 수와 탄 사람들의 몸무게 합을 공백 하나로 구분해 출력해요.