Cho mảng số nguyên \(a\) gồm \(N\) phần tử và một số nguyên dương \(K\). Bạn hãy tính tổng các phần tử trong mỗi cửa sổ trượt có kích thước cố định bằng \(K\) khi nó trượt từ trái sang phải dọc theo mảng.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên dương \(N\) và \(K\) (\(1 \le K \le N \le 10^5\)).
• Dòng hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) cách nhau bởi dấu cách (\(-10^9 \le a_i \le 10^9\)).

Định dạng đầu ra

• In ra \(N - K + 1\) số nguyên là tổng của từng cửa sổ trượt, các số cách nhau bởi một khoảng trắng.

Ví dụ

Input:

5 3
1 2 3 4 5

Output:

6 9 12

Ràng buộc

• 30% số điểm ứng với \(N \le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.
• Kết quả có thể vượt quá giới hạn số nguyên 32-bit.