#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+5;
struct Segtree{
	int tr[N<<2];
	void upd(int p,int l,int r,int x,int y){
		if(l==r){
			tr[p]=min(tr[p],y);
			return ;
		}
		int mid=l+r>>1;
		if(x<=mid)upd(p<<1,l,mid,x,y);
		else upd(p<<1|1,mid+1,r,x,y);
		tr[p]=min(tr[p<<1],tr[p<<1|1]);
	}
	int qmin(int p,int l,int r,int ql,int qr){
		if(ql>qr||ql>r||qr<l||qr<0)return 9e18;
		if(ql<=l&&r<=qr)return tr[p];
		int mid=l+r>>1;
		if(qr<=mid)return qmin(p<<1,l,mid,ql,qr);
		if(ql>mid)return qmin(p<<1|1,mid+1,r,ql,qr);
		return min(qmin(p<<1,l,mid,ql,mid),qmin(p<<1|1,mid+1,r,mid+1,qr));
	}
}sgt;
int b,p,d,n;
int a[N],dp[N];
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	cin>>b>>p>>d>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	a[++n]=b;
	for(int i=1;i<=n;i++)dp[i]=9e18;
	for(int i=1;i<=4*p;i++)sgt.tr[i]=9e18;
	sgt.upd(1,0,p-1,0,0);dp[0]=0;
	for(int i=1;i<=n;i++){
		int pi=a[i]%p;
		if(i==n){
			for(int j=0;j<i;j++){
				int ds=a[i]-a[j];
				if(ds%p==0)dp[i]=min(dp[i],dp[j]+(ds/p-1)*d+(i!=n)*(p-ds%p)%p);
				
				else dp[i]=min(dp[i],dp[j]+(ds/p)*d+(i!=n)*(p-ds%p)%p);
			}
//			int x=sgt.qmin(1,0,p-1,0,pi);
//			dp[i]=min(dp[i],x+(a[i]/p-1)*d);
//			int y=sgt.qmin(1,0,p-1,pi+1,p-1);
//			dp[i]=min(dp[i],y+(a[i]/p)*d);
		}
		else{
			int x=sgt.qmin(1,0,p-1,0,pi-1);
			if(a[i]<p)dp[i]=min(dp[i],x+(a[i]/p)*d+p-pi);
			else dp[i]=min(dp[i],x+(a[i]/p-1)*d+p-pi);
			int y=sgt.qmin(1,0,p-1,pi+1,p-1);
			dp[i]=min(dp[i],y+(a[i]/p)*d-pi);
			x=sgt.qmin(1,0,p-1,pi,pi);
//			cout<<x<<endl;
			dp[i]=min(dp[i],x+(a[i]/p-1)*d-pi); 
		}
		sgt.upd(1,0,p-1,a[i]%p,dp[i]-a[i]/p*d+pi);
//		cout<<dp[i]+a[i]/p*d+pi<<'\n';
//		cout<<"# "<<dp[i]<<'\n';
	}
	cout<<dp[n]+b;
	return 0;
}