#include<bits/stdc++.h>
using namespace std;
int b[105],m;
short pd(int x){
    for(int i=1;i<=m;i++){
        if(x==b[i]){
            return 1;
        }
    }
    return 0;
}
int main(){
    int n,s,t;
    cin>>n>>s>>t>>m;
    for(int i=1;i<=m;i++){
        cin>>b[i];
    }
    vector<int> v;
    v[0]=0;
    for(int i=s-1;i<=n;i++){
        for(int j=s;j<=t&&j<=i;j++){
        	short z=v[i-j]+pd(i);
            if(j==s)
            v[i]=z;
            else
            v[i]=min(v[i],z);
        }
    }
    cout<<v[n];
    return 0;
}