Cho một mảng số nguyên A gồm n phần tử và một số nguyên k (k ≤ n).
Hãy tìm một đoạn con liên tiếp gồm k phần tử sao cho tổng các phần tử trong đoạn này là lớn nhất.
In ra giá trị tổng lớn nhất đó.

Dữ liệu vào (Input)

• Dòng đầu tiên chứa một số nguyên n — số phần tử của mảng (1 ≤ n ≤ 10⁶).
• Dòng thứ hai chứa n số nguyên a₁, a₂, ..., aₙ — các phần tử của mảng A (|aᵢ| ≤ 10⁹).
• Dòng thứ ba chứa số nguyên k — độ dài của đoạn con cần tìm (1 ≤ k ≤ n).

Kết quả ra (Output)

In ra một số nguyên — tổng lớn nhất của đoạn con có độ dài k.

Ví dụ minh hoạ

Input:

9
1 4 2 10 23 3 1 0 20
4

Output:

39
    

Giải thích: Đoạn con [4, 2, 10, 23] có tổng là 39, là lớn nhất.