Attempt

Please login to see your submissions result.

Problem

Tại Elysium, một vùng đất thần thoại, các nhà tiên tri theo dõi dòng chảy năng lượng của vũ trụ. Dòng chảy này được biểu diễn dưới dạng một chuỗi các giá trị số nguyên. Để khám phá những bí mật sâu xa nhất, họ cần xác định khoảng thời gian mà năng lượng vũ trụ đạt đến đỉnh điểm. Họ sử dụng một kỹ thuật cổ xưa gọi là Thấu Kính Thời Gian để phân tích các đoạn năng lượng liên tiếp.

Có ~N~ dòng chảy năng lượng vũ trụ mỗi dòng chảy có năng lương là ~A_i~. sophiathedev đặt một số ~K~ là độ rộng của Thấu Kính Thời Gian. Nhiệm vụ của bạn là tìm ra các dòng chảy năng lượng vũ trụ liên tiếp có độ dài là ~K~ để thấu kính có thể nhìn thấy hết ~K~ dòng chảy năng lượng này, sao cho tổng năng lượng của các dòng chảy là lớn nhất.

Input

Dòng đầu tiên chứa hai số nguyên ~N~ ~(1 \leq N \leq 10^5)~.

Dòng thứ hai chứa một số nguyên ~K~ ~(1 \leq K \leq N \leq 10^5)~.

~N~ dòng tiếp theo mỗi dòng chứa một số nguyên ~A_i~ là năng lượng của dòng chảy thứ ~i~ ~(-1000 \leq A_i \leq 1000)~.

Output

In ra một số nguyên duy nhất là tổng năng lượng lớn nhất tìm được trong một dãy các dòng chảy năng lượng liên tiếp có độ dài là ~K~.

Sample

Giải thích

Dòng chảy năng lượng ~A~ có ~8~ giá trị và độ rộng thấu kính ~K~ là ~3~. Chúng ta cần xem xét tất cả các dãy năng lượng liên tiếp có độ dài là ~3~.

Ta dễ thấy dãy ~[4, 2, 10]~ có tổng năng lượng là ~16~. Do đó, kết quả là ~16~.