1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define ll long long
 4 int v[1055],n,k,b,a,num[1024];
 5 ll dp[1055][1024],sum;
 6 inline void getn(){
 7     for(int i=0;i<1024;i++)
 8     {
 9         int t=i,tot=0;
10         while(t)
11         {
12             if(t&1)
13             {
14                 tot++;
15             }
16             t/=2;
17         }
18         num[i]=tot;
19     }
20 }
21 inline bool judge(int k)
22 {
23     return !(num[k]<a||num[k]>b);
24 }
25 int main(){
26     scanf("%d%d%d%d",&n,&k,&a,&b);
27     getn();
28     for(int i=1;i<=n;i++)
29     {
30         scanf("%d",&v[i]);sum+=v[i];
31     }
32     for(int i=0;i<(1<<k);i++)
33     {
34         for(int j=0;j<k;j++)
35         {
36             if(i&(1<<j)) dp[k][i]+=v[k-j];
37         }
38     }
39     for(int i=k+1;i<=n;i++)
40     {
41         for(int j=0;j<(1<<k);j++)
42         {
43             if(!judge(j)) continue;
44             int st=j;
45             st>>=1;
46             if(j&1)
47             {
48                 int sta=st+(1<<k-1);
49                 dp[i][j]=dp[i-1][sta]+v[i];
50                 if(judge(st)) dp[i][j]=max(dp[i][j],dp[i-1][st]+v[i]);
51             }
52             else
53             {
54                 int sta=st+(1<<k-1);
55                 dp[i][j]=dp[i-1][st];
56                 if(judge(sta)) dp[i][j]=max(dp[i][j],dp[i-1][sta]);
57             }
58         }
59     }
60     ll ans=-1000000000000;
61     for(int i=0;i<(1<<k);i++)
62     {
63         if(judge(i))
64         ans=max(ans,dp[n][i]);
65     }
66     cout<<ans-sum+ans<<endl;
67     return 0;
68 }