#include <fstream>
#include <algorithm>
using namespace std;

#define MAXN 1000010

int A[MAXN],DP[MAXN];
int i,st;
int D,N,K;

ifstream fin("zombie.in");
ofstream fout("zombie.out");

int main() {
	
	fin >> D >> N >> K;
	
	for(i=1;i<=N;i++)
		fin >>A[i];
	
	st=1; DP[1]=1;
	for(i=2;i<=N;i++) {
		while(A[i]-A[st]+1>D)
			st++;
		DP[i]=min(DP[i-1]+1,DP[st-1]+K);
	}
	fout << DP[N];
}