2019: 最大子序列和
Memory Limit：64 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：2
Solved：1
Description
【问题描述】
输入一个长度为n的整数序列(A1，A2，…，An)，从中找出一段连续的长度不超过M的子序列，使得这个子序列的和最大。
例如：序列1，-3，5，l，-2，3，
当M = 2或3时，S = 5 + 1 = 6；当M = 4时，S = 5 + 1 +（-2）+ 3 = 7。
【输入格式】
第1行一个整数n表示序列的长度。第2行n个整数，代表序列的元素。第3行一个整数表示M。
【输出格式】
一个整数，即子序列的最大和。保证结果不超过longint范围。
【输入样例】
6
1 -3 5 1 -2 3
3
【输出样例】
6
Input
第1行一个整数n表示序列的长度。第2行n个整数，代表序列的元素。第3行一个整数表示M。
Output
一个整数，即子序列的最大和。保证结果不超过longint范围。
Sample Input Copy
6
1 -3 5 1 -2 3
3
Sample Output Copy
6
HINT
50%的数据：N，M≤1000;
100%的数据：N，M≤20000。