#include<iostream>
#include<set>
#include<queue>
#include<map>
#include<cmath>
#include<string>
#include<vector>
#include<cstring>
#include<algorithm>
#include<unordered_map>

#define pb push_back
#define fi first
#define se second
#define int long long
#define all(x) (x).begin(),(x).end()
#define _for(i, a) for(int i = 0; i < (a); ++i) 
#define _rep(i, a, b) for(int i = (a);i <= (b); ++i)
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define u1 (u<<1)
#define u2 (u<<1|1)
//#define endl '\n'
using namespace std;
typedef pair<int,int> PII;

const int INF=0x3f3f3f3f;
const int P=1e9+7;
const int N=1e6+20,M=2*N;
int n,m,k,q[N];
double p;
int l,r;
int erfen1(double now,double x)
{
	int l=0,r=1e9;//>=x
	while(l<r)
	{
		int mid=l+r+1>>1;
		(mid*now>=x)?l=mid:r=mid-1;
	}
	return l;
}
int erfen2(double now,double x)
{
	int l=0,r=1e9;//<=x
	while(l<r)
	{
		int mid=l+r>>1;
		(mid*now<=x)?r=mid:l=mid+1;
	}
	return l;
}
void solve(){
	cin>>n>>p>>l>>r;
	double now=1.0/p;
	int L,R;
	L=erfen1(now,now*l);
	R=erfen2(now,now*r);
	cout<<R-L+1<<'\n';
}
signed main(){
	IOS;
	int T=1;
//	cin>>T;
	_rep(i,1,T){
		solve();
	}
	return 0;
}