블로그

면접 대비

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

요약

N일간의 일일 방문자 수와 창 크기 X가 주어질 때, 연속한 X일의 최대 합과 그 합을 이루는 구간의 개수를 구한다. 최댓값이 0이면 SAD를 출력한다.

문제

찬솔이가 블로그를 시작한 지 $N$ 일이 지났다.

요즘 바빠서 관리를 못 하다가 방문 기록을 봤더니 누적 방문 수가 이미 6만을 넘었다.

찬솔이는 $X$ 일 동안 가장 많이 들어온 방문자 수와 그 기간을 알고 싶어 한다.

찬솔이를 대신해서 $X$ 일 동안 가장 많이 들어온 방문자 수와 그러한 기간이 몇 개인지 구하자.

첫째 줄에 블로그를 시작한 뒤 지난 일수 $N$ 과 $X$ 가 공백으로 구분되어 주어진다.

둘째 줄에는 블로그 시작 $1$ 일 차부터 $N$ 일 차까지 하루 방문자 수가 공백으로 구분되어 주어진다.

첫째 줄에 $X$ 일 동안 가장 많이 들어온 방문자 수를 출력한다. 최대 방문자 수가 0명이면 SAD를 출력한다.

최대 방문자 수가 0명이 아니면 둘째 줄에 그러한 기간이 몇 개인지 출력한다.