B.最大子序和

题目描述

给定一个长度为N的整数序列(可能有负数)，从中找出一段长度不超过M的连续子序列，使得子序列中所有数的和最大。

输入格式

第一行两个正整数，$N,M≤3*10^5$
第二行N个数字，中间用空格隔开，表示这个序列。

输出格式

输出最大子序和

9 3
-2 1 -3 4 -1 2 1 -5 4

5