4206: 最大子序列和（maxsum）
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：252
Solved：81
Description
【问题描述】
输入一个长度为ｎ的整数序列（A1,A2,……,An），从中找出一段连续的长度不超过M的子序列，使得这个序列的和最大。
例如：
序列 1， -3， 5， 1， -2， 3
当M=2或3时，S=5+1=6；当M=4时，S=5+1+(-2)+3=7。
【输入格式】
输入文件第一行一个整数n表示序列的长度，第二行n个整数，代表序列的元素。第三行一个整数表示M。
【输出格式】
一个整数，即子序列的最大和。保证结果不超过2^31-1范围。
【输入样例】
6
1 -3 5 1 -2 3
3
【输出样例】
6
【数据范围】
50%的数据N,M<=1000
100%的数据N,M<=20000
HINT
注意题意“从中找出一段连续的长度不超过M的子序列”这句话的理解，意味着子序列可以为空序列，例如：
样例输入：
5
-21 -2 -1 -11 -3
2
样例输出：
0