보석 줍기

화영이는 일렬로 놓인 N개의 보석을 1번부터 N번까지 차례대로 지나간다. 각 보석의 가치는 다르며 음수일 수도 있다.

보석 사이에는 함정이 있어 지나온 곳으로 돌아갈 수 없다. 따라서 각 위치에서는 그 보석을 줍거나 그냥 지나쳐 다음 위치로 이동한다.

경보 장치 때문에, 보석을 줍기 시작하면 시작한 보석을 포함해 연속으로 M개 이상을 주워야 한다. 한 번 보석 줍기를 멈추면 더 이상 다른 보석을 주울 수 없고 바로 유적을 빠져나와야 한다.

조건을 만족하도록 보석을 골랐을 때, 주운 보석 가치 합의 최댓값을 구하라.

첫째 줄에 두 정수 N과 M이 주어진다.

다음 N개의 줄에는 각 보석의 가치가 1번 보석부터 N번 보석까지 순서대로 하나씩 주어진다.

1 ≤ M ≤ N ≤ 100,000이고, 각 보석 가치의 절댓값은 2,000 이하이다.

조건을 만족하며 주울 수 있는 보석 가치 합의 최댓값을 출력한다.