Nên nhớ là có đọc tên file đấy

Trong những ngày Tết, tiền lì xì là một thứ không thể thiếu đối với những bạn nhỏ và hầu như bạn nào cũng thích. Mặc dù đã ăn $14$ nồi bánh chưng nhưng mỗi khi Tết đến, flo lại vô cùng háo hức khi được nhận tiền lì xì và năm nay cũng như vậy.

Hôm nay, flo đến nhà của bác mình là huyhau6a2 để chơi. Nhắc tới huyhau6a2, mọi người đều biết đến bác là một người siêu giàu khi sở hữu $69$ căn biệt thự siêu to khổng lồ và $420$ món đồ mua từ shop Thái Công. Thấy người cháu của mình đến chơi, bác huyhau6a2 liền đem ra cho flo $n$ phong bì lì xì với phong bì thứ $i$ sẽ có $a_i$ đồng. Để thêm phần thử thách, bác huyhau6a2 muốn flo chia $n$ phong bì trên thành $k$ dãy phong bì liên tiếp khác nhau. Khi số, số tiền lì xì flo nhận được sẽ là tích của tổng từng dãy phong bì trong $k$ dãy trên.

Nhận thấy đây là cơ hội làm giàu, flo quyết định chấp nhận thử thách của bác huyhau6a2 đặt ra. Tuy nhiên, cậu không biết phải chia $n$ phong bì trên như thế nào để số tiền cậu nhận được là lớn nhất có thể. Bạn hãy tính giúp flo nhé.

Lưu ý rằng trong mỗi cách chia, mỗi phong bì chỉ được thuộc duy nhất $1$ dãy phong bì lì xì.

5 3
2 3 1 4 2     

1 2
3 4
5 5

3 2
1 1 1    

1 2
3 3