2000문제 푼 임스

면접 대비

시간 제한1초메모리 제한1000 MB

요약

하루 풀이 수 목록과 보유 코인 C가 주어질 때, 최대 2개의 스트릭 프리즈로 풀이가 0인 날을 메울 수 있는 가장 긴 연속 기간과 하루 최대 풀이 수를 구합니다.

난이도: 쉬움10점 중 3점
유형: 슬라이딩 윈도우, 배열
정답자: 아직 제출이 없습니다

문제

이 문제는 문제 출제를 위해 꾸준히 문제를 풀어 2000문제 풀이를 달성한 임스가 처음으로 출제한 문제입니다. 임스는 출제 준비로 매일 0 ~ 24문제를 풀었습니다. 스트릭이 끊기지 않도록 계속 문제를 풀었지만, 안타깝게도 문제를 풀 수 없는 날이 며칠 생겼습니다. 임스는 문제를 풀지 못한 날에 스트릭 프리즈를 사용해 스트릭을 유지할 수 있습니다. 스트릭 프리즈는 한 개에 0.99코인이며, 임스는 구매할 수 있는 최대 개수만큼 스트릭 프리즈를 구매합니다. 다만 임스가 사용할 수 있는 스트릭 프리즈는 최대 2개입니다.

입력

첫 번째 줄에는 임스가 가지고 있는 코인 $C$ 가 d.dd 형식으로 주어집니다. $(0.00 \le C \le 5.00)$

두 번째 줄에는 임스가 스트릭을 유지하기 위해 문제 풀이를 시도한 날의 수 $N$ 이 주어집니다. $(1 \le N \le 100\\,000)$

세 번째 줄에는 공백으로 구분된 수 $N$ 개가 주어집니다. $i$ 번째 수는 $i$ 일째에 임스가 푼 문제 수입니다.

출력

첫 번째 줄에는 스트릭을 유지한 최대 연속 일수를 출력합니다.

두 번째 줄에는 하루에 푼 문제 수의 최댓값을 출력합니다.

예제3

예제 1
입력
```
2.00
10
1 1 24 17 5 0 0 3 5 7
```
예상 출력
```
10
24
```
예제 2
입력
```
2.00
2
0 0
```
예상 출력
```
2
0
```
예제 3
입력
```
2.00
5
2 0 0 0 0
```
예상 출력
```
3
2
```