Bạn được cung cấp một mảng số nguyên ~nums~ có độ dài ~n~ và một số nguyên ~k~. Bạn cần tìm một dãy con của ~nums~ có độ dài ~k~ sao cho tổng của dãy con này là lớn nhất.

Hãy trả về bất kỳ dãy con nào có độ dài ~k~ và có tổng lớn nhất dưới dạng một mảng số nguyên có độ dài ~k~.

Dãy con là một mảng có thể được lấy từ một mảng khác bằng cách xóa một số hoặc không xóa phần tử nào mà không thay đổi thứ tự của các phần tử còn lại.

Ví dụ 1:

Đầu vào: ~nums = [2,1,3,3], k = 2~

Đầu ra: ~[3,3]~

Giải thích: Dãy con có tổng lớn nhất là 3 + 3 = 6.

Ví dụ 2:

Đầu vào: ~nums = [-1,-2,3,4], k = 3~

Đầu ra: ~[-1,3,4]~

Giải thích: Dãy con có tổng lớn nhất là -1 + 3 + 4 = 6.

Ví dụ 3:

Đầu vào: ~nums = [3,4,3,3], k = 2~

Đầu ra: ~[3,4]~

Giải thích: Dãy con có tổng lớn nhất là 3 + 4 = 7. Một dãy con khác có thể là ~[4, 3]~.

Ràng buộc:

• ~1 \leq n \leq 1000~
• ~-10^{9} \leq nums[i] \leq 10^{9}~
• ~1 \leq k \leq n~

Input:

• Dòng một: số nguyên ~n~ là độ dài mảng ~nums~.
• Dòng hai: ~n~ số nguyên, lần lượt là các phần tử của mảng ~nums~.
• Dòng ba: số nguyên ~k~.

Output:

• Dãy con của ~nums~ có độ dài ~k~ sao cho tổng của dãy con này là lớn nhất.

Sample Input:

4
2 1 3 3
2

Sample Output:

3 3