#include <bits/stdc++.h>
using namespace std;
bool f[1000000001];
int l,s,t,m,ans=-1;;
void d(int pos,int c)
{
	if(c>ans&&ans!=-1) return;
	if(pos>=l) {
		if(ans>c||ans==-1) ans=c;
		return;
	}
	for(int i=s;i<=t;i++) d(pos+i,c+f[pos+i]);
}
int main()
{
	scanf("%d%d%d%d",&l,&s,&t,&m);
	for(int i=1;i<=m;i++) {
		int x;
		scanf("%d",&x);
		f[x]=1;
	}
	d(0,0);
	printf("%d",ans);
}