Tại hội trại của trường THPT ABC, ban tổ chức hộ trại tổ chức trò chơi có tên "Bốc bóng". Trong trò chơi này ban tổ chức xếp $n$ quả bóng thành một hàng ngang, các quả bóng được đánh số thứ tự từ $1$ đến $n$ (theo thứ tự từ trái sang phải). Trên mỗi quả bóng trong $n$ quả bóng ban tổ chức ghi lên trên đó một con số bất kỳ, quả bóng thứ $i$ được ghi lên con số có giá trị $a_i\ (i=1,2,\dots,n)$. Trong trò chơi này ban tổ chức yêu cầu các đội chơi được chọn và bốc ra khỏi hàng $0$ hoặc một số quả bóng liên tiếp ở đầu, hoặc cuối hoặc cả hai đầu của hàng bóng sao cho thỏa mãn các điều kiện sau:

• Số quả bóng còn lại trên hàng không nhỏ hơn $k$
• Trung bình của các con số được ghi trên các quả bóng còn lại trên hàng là lớn nhất

Đội chơi giành được chiến thắng là đội chơi có cách bốc bóng sao cho thỏa mãn được tất cả các yêu cầu trên của ban tổ chức

Yêu cầu: Em hãy đóng vai trò là 1 người chơi tham gia trong trò chơi này, hãy tìm cách bốc bóng sao cho giành được chiến thắng về cho đội của mình nhé.

6 1
2 -1 8 8 8 -7

8.000

5 3
6 -3 6 9 -8

4.500