给你一个长度为 nnn 的整数序列 A1,A2,.....,An{A_1,A_2,..... ,A_n\\}A1,A2,.....,An,要求从中找出一段连续的长度不超过 mmm 的子序列,使得这个序列的和最大。
第一行为两个整数 n,mn,mn,m; 第二行为 nnn 个用空格分开的整数序列,每个数的绝对值都小于 100010001000。
仅一个整数,表示连续长度不超过 mmm 的最大子序列和。
6 4 1 -3 5 1 -2 3
7
对于 50% 的数据,1≤N,M≤10^4;
对于 100% 的数据,1≤N,M≤2×105。