#include <iostream>
//#include <fstream>

using namespace std;

int n,hossz,t,osszegv=0,mini=1000;
long int lampa[10000];

void backtrack(int i, int alltam, int seg, int mehet){
    if(i<=n)
    {
        if((lampa[i]+alltam)/t%2==0)//zold
             {
                 backtrack(i+1,alltam,seg,mehet);
             }

        else{
            if(mehet>0)//athajthatok
        {
            backtrack(i+1,alltam,seg,mehet-1);
        }
            seg=t-lampa[i]%t;
            backtrack(i+1,alltam+seg,seg,mehet);
        }

    }
    else
        {
            if(alltam<mini)
            {
                mini=alltam;
            }
        }
}

int main()
{
//    ifstream cin("be1.txt");
    int seg=0,alltam=0,mehet;
    cin>>n>>mehet>>t>>hossz;
    osszegv=hossz;
    lampa[0]=0;
    for(int i=1;i<=n;i++)
    {
        cin>>lampa[i];
    }
    backtrack(1,0,0,mehet);
    cout<<osszegv+mini;
    return 0;
}