该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x10基本数据结构（0x12 队列）例题4：最大子序和

【题目描述】

给定一个有 $n$ 个整数的序列 $a_i$。

要求选中连续的一段非空子序列，使得所选子序列的和最大。

所选子序列的长度不超过 $m$ 。

【输入格式】

第一行为两个整数 $n \ m \ (1\le n,m\le 3\times 10^5)$。

下来 $n$ 个整数 $a_i(|a_i| \le 10^6)$。

【输出格式】

一行一个整数，表示答案。

【输入样例】

6 4
1 -3 5 1 -2 3

【输出样例】

7