U289938 4.1模拟赛A

题目描述

给你一个长度为 $n$ 的整数序列 ${A_1,A_2,A_3,...,A_n}$ ,要求从中找出一段连续的长度不超过 $m$ 的非空子序列,使得这个序列的和最大。

输入格式

输出格式

说明/提示

对于 $ 50\% $ 的数据 $1 ≤ n, m ≤ 10^4$, 对于 $100\%$ 的数据 $1 ≤ n, m ≤ 2 × 10^5$ .