Problem
Aksinya는 Gregory를 사랑하지만 Stepan과 결혼했습니다. 그녀는 남편에 대해 불만이 있어서 그와 함께 보내는 시간은 Aksinya의 행복에 대한 부정적인 지표로 특징지을 수 있습니다(\(a_i < 0\)). 그녀가 그와 함께 보내는 시간 그녀는 행복의 긍정적인 척도인 그레고리와 함께 보냅니다(\(a_i > 0\)). Aksinya는 남편 또는 연인과 하루를 보내는 것으로 알려져 있습니다.
Aksinya가 남편과
C일 이상을 함께 보내지 않는
L일 동안의 최대 총 행복을 구하십시오.
입력
첫 번째 줄에는 N – 일 수, L 및 C (\(1 <= L, C <= N <= 1 000 000\)).
두 번째 줄에는 N개의 숫자 a_i (\(1 <= |a_i| <= 1,000,000 000\ )).
<사업부>
입력
문제에 대한 답을 표시하고 싶습니다.