#include<bits/stdc++.h>
using namespace std;
typedef long double db;
int n,l,r,lim=1<<22,rev[5000005],ans;
complex<db> a[5000005],b[5000005];
const db pi=acos(-1),eps=1e-9;
void FFT(complex<db> a[],int inv)
{
	for(int i=0;i<=lim;i++)
	{
		if(i<rev[i]) swap(a[i],a[rev[i]]);
	}
	for(int w=1;w<lim;w*=2)
	{
		complex<db> com(cos(pi/w),inv*sin(pi/w));
		for(int i=0;i<lim;i+=w*2)
		{
			complex<db> o(1,0);
			for(int j=0;j<w;j++)
			{
				complex<db> x=a[i+j],y=o*a[i+j+w];
				a[i+j]=x+y,a[i+j+w]=x-y;
				o*=com;
			}
		}
	}
}
int main()
{
	cin>>n>>l>>r;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		a[x]=complex<db>(1,0);
	}
	for(int i=0;i<lim;i++)
	{
		rev[i]=(rev[i>>1]>>1);
		if(i&1) rev[i]|=lim>>1;
	}
	FFT(a,1);
	for(int i=0;i<lim;i++)
	{
		if(fabs(a[i].imag())<eps&&fabs(a[i].real()-1)<eps) a[i]*=r-l+1;
		else a[i]=(pow(a[i],r+1)-pow(a[i],l))/(a[i]-(complex<db>(1,0)));
	}
	FFT(a,-1);
	for(int i=0;i<lim;i++)
	{
		if(fabs(a[i].real()/lim)>eps) ans++;
	}
	cout<<ans;
}