奶牛放假

题目描述

经过几个月辛勤的工作，FJ决定让奶牛放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻：

• 假期不能短于P天，否则奶牛不能得到足够的休息；
• 假期也不能超过Q天，否则奶牛会玩的腻烦。

FJ想知道奶牛们能获得的最大享受指数。

输入格式

• 第一行：N, P, Q（分别表示总天数、假期最短天数、假期最长天数）。
• 第二行：N个数字，中间用一个空格隔开（表示每天的享受指数W）。

数据范围

• 50% 数据：1≤N≤10000
• 100% 数据：1≤N≤100000，1≤P≤Q≤N

输出格式

一个整数（表示奶牛能获得的最大享受指数）。

输入/输出例子

输入

5 2 4
-9 -4 -3 8 -6

输出

5

样例解释

选择第3-4天，享受指数为-3 + 8 = 5（该区间长度为2，满足2≤长度≤4的要求，且为所有符合条件区间中的最大值）。