内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：5
勇士雷佩要去远征大魔王，因此他计划用n天来阅读攻略。
在n天内每天勇士都可以获得一本攻略书籍，阅读后可以获得知识ai。勇士可以自由规划学习时间，但众所周知勇士不爱学习，如果在任意连续3天内勇士通过学习获得的知识总量超过了k（哪怕没有学满三天或者中间有休息），勇士就会因为学习过度陷入昏迷。
请你合理安排学习计划，使得勇士获得的知识总量最高。
第一行一个数字n，表示总共有n天
第二行n个数字a1、a2、a3.....an表示每天书籍的知识量
第三行一个数字k，表示连续3天内的最大学习能力
1<=n<=100000
1<=ai<=k<=100