Đề bài: Cho một mảng số nguyên A có n phần tử và một số nguyên k (1 ≤ k ≤ n). Hãy tìm đoạn con liên tiếp có độ dài k mà tổng các phần tử là lớn nhất. In ra đoạn con đó.

Input:

• Dòng 1: số nguyên n và k (1 ≤ k ≤ n ≤ 10⁶)
• Dòng 2: n số nguyên A[1], A[2], ..., A[n]

Output:

Dòng duy nhất gồm k số nguyên là đoạn con có tổng lớn nhất, cách nhau bởi dấu cách.

Ví dụ:

Input:
9 4
1 4 2 10 23 3 1 0 20

Output:
4 2 10 23