// 题意: 给出一个序列,求一段连续区间内元素的和的最小值,区间的长度范围[L,U]
// 思路: sum[i]记录原序列从1到i的元素的和, 枚举下标 i ,
// 求出以 i 为结尾,区间长度范围从 L 到 U 的连续和的最小值,
// 这可以通过找出sum[i-U]-sum[i-L]中的最大值MAX,则sum[i]-MAX 取得最小值
#include <iostream> //线段树
#include<cstdio>
using namespace std;
int sum[40000],MAX; //sum[i]指原序列从1到i的元素的和
struct segment
{
int m; //该区间范围[s,t], m 记录sum[s]-sum[t]的最大值
}table[200000];
void build(int n,int s,int t) //建树,其中第n个区间的范围是[s,t]
{
if(s==t)
table[n].m=sum[s];
else
{
int mid=(s+t)/2;
build(2*n,s,mid);
build(2*n+1,mid+1,t);
table[n].m=max(table[2*n].m,table[2*n+1].m);
}
}
//要查询的范围是[head,end],当前搜索是在线段树第n个区间[s,t]
void range(int head,int end,int n,int s,int t) //找出[head,end]范围内最大的 m 值
{
if(head==s&&end==t)
{
MAX=max(MAX,table[n].m);
}
else
{
int mid=(s+t)/2; //注意不要写成 int mid=(head+end)/2;
if(head<=mid)
range(head,min(mid,end),2*n,s,mid);
if(end>mid)
range(max(head,mid+1),end,2*n+1,mid+1,t);
}
}
int main()
{
int n,num,L,U;
while(cin>>n&&n)
{
scanf("%d%d",&L,&U);
for(int i=1;i<=n;++i) //下标从1开始
{
scanf("%d",&num);
sum[i]=sum[i-1]+num;
}
build(1,1,n); //线段树第一个区间范围是[1,n]
int ans=sum[L];
for(int i=L+1;i<=n;++i) //求出以i为结尾,区间长度范围从L到U的连续和的最小值
{
MAX=0x80000000;
range(max(1,i-U),i-L,1,1,n); //找出sum[i-U]-sum[i-L]中的最大值MAX,则sum[i]-MAX 取得最小值
if(i<=U)
MAX=max(MAX,0); //如果i<=U,那可以选择连续区间[1-i],此时应该是sum[i]-0
ans=min(ans,sum[i]-MAX);
}
printf("%d\n",ans);
}
return 0;
}