L_SUM - L_SUM
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Cho n số nguyên a1, a2, . . ., an và số nguyên k (-10 000 ≤ ai ≤ 10 000, 1 ≤ n ≤ 100 000, 1 ≤ kn).

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:

  • Dòng thứ nhất chứa 2 số nguyên nk,
  • Dòng thứ i trong n dòng sau chứa số nguyên ai.

OUTPUT tổng lớn nhất tìm được.

Ví dụ

INPUT

OUTPUT

5 3

2

5

-4

10

3

11

Back to Top