Cho n số nguyên a1, a2, . . ., an và số nguyên k (-10 000 ≤ ai ≤ 10 000, 1 ≤ n ≤ 100 000, 1 ≤ k ≤ n).
Hãy tìm tổng lớn nhất của k số nguyên liên tiếp ai+ai+1+ . . . +ai+k-1 (i+k-1 ≤ n).
INPUT:
OUTPUT tổng lớn nhất tìm được.
INPUT |
OUTPUT |
5 3 2 5 -4 10 3 |
11 |