Cho một dãy số nguyên A gồm N phần tử và một số nguyên dương K (K ≤ N). Hãy tìm tổng nhỏ nhất của một dãy con liên tiếp gồm đúng K phần tử trong dãy A.

Input:

• Dòng đầu tiên chứa hai số nguyên N và K (1 ≤ K ≤ N ≤ 10^5).

• Dòng thứ hai chứa N số nguyên A1, A2,..., AN (|Ai| ≤ 10^9).

Output:

• In ra một số nguyên duy nhất là tổng nhỏ nhất tìm được.

Gợi ý thuật toán: Sử dụng kỹ thuật Cửa sổ trượt (Sliding Window). Độ phức tạp: O(N).

1. Tính tổng của cửa sổ đầu tiên (từ A1 đến Ak).

2. Trượt cửa sổ sang phải: Cộng phần tử mới vào, trừ phần tử cũ đi ra. Cập nhật kết quả min.

Ví dụ:

Test 1:

Input:

7 3
10 2 -5 8 1 4 -2

Output:

3

Test 2:

Input:

5 2
-10 -10 -5 -20 -20

Output:

-40