55pts求助，离散化死活写不过

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int mod=2520;
long long f[900000],a[110],p[900000];
int main(){
	long long l;
	cin>>l;
	long long s,t,m;
	cin>>s>>t>>m;
	for(int i=1;i<=m;i++){
		cin>>a[i];
	}
	sort(a+1,a+m+1);
	a[m+1]=l;
	if(s==t){
		int ans=0;
		for(int i=1;i<=m;i++){
			if(a[i]%s==0)ans++;
		}
		cout<<ans<<endl;
		return 0;
	}
	for(int i=1;i<=m+1;i++){
		int pl=a[i]-a[i-1];
		if(pl/mod!=0){
			pl=pl%mod+mod;
		}
		a[i]=a[i-1]+pl;
		p[a[i]]=1;
		//cout<<a[i]<<endl;
	}
	l=a[m+1];p[l]=0;
	for(int i=1;i<=l+mod;i++){
		f[i]=99999999;
	}
	for(int i=1;i<=l+mod;i++){
		for(int j=s;j<=t;j++){
			if(i-j<0)continue;
			f[i]=min(f[i],f[i-j]);
		}
		f[i]+=p[i];
	}
	long long ans=9999999;
	for(int i=a[m];i<=l+mod;i++){
		ans=min(ans,f[i]);
	}
	cout<<ans<<endl;
	return 0;
}