민지는 처음에 M원을 가지고 있어요. N일 동안 매일 용돈 기입장에 돈의 변화를 적었어요. 양수는 받은 돈, 음수는 쓴 돈이에요.
마지막에 남은 돈과, 처음부터 끝까지 가장 돈이 적었던 순간의 금액을 구해 보세요. 처음 가지고 있던 M원도 비교에 포함해요.
입력
첫째 줄에 M과 N이 공백으로 구분되어 주어져요. (0 ≤ M ≤ 100,000, 1 ≤ N ≤ 1,000)
둘째 줄에 N일 동안의 돈의 변화가 공백으로 구분되어 주어져요. (-10,000 ≤ 각 수 ≤ 10,000) 가진 돈이 0원보다 적어지는 경우는 주어지지 않아요.
출력
마지막에 남은 돈과 가장 적었던 금액을 공백 하나로 구분해 출력해요.