题目描述

现在给你 $n$ 个数字 $a_1,a_2,…,a_n$ 和两个数 $l,r$，你需要在这些数中选出一段连续区间的数，满足区间长度$∈[l,r]$，且区间和尽量大。

输入格式

第一行三个整数 $n,l,r$。

接下来一行共 $n$ 个数。

输出格式

输出一个数，表示答案。

6 2 3
-1 3 -3 4 -5 4

4

样例说明

区间长度为 $2\sim 3$，在这个区间范围，选出的最大区间为 $[3,-3,4]$。

数据规模

对于100%的数据，保证 $1≤l≤r≤n≤10^5,−1000≤a_i≤1000$。