#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,int> pil;
priority_queue<pil,vector<pil>,greater<pil> > q;
const int N=5e5+5;
int n,a[N],vis[N];
vector<pair<int,int> > e[N];
ll l,r,dis[N],ans;
int main(){
	scanf("%d%lld%lld",&n,&l,&r);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	for(int i=0;i<a[1];i++)
		for(int j=1;j<=n;j++)
			e[i].emplace_back((i+a[j])%a[1],a[j]);
	memset(dis,63,sizeof(dis));
	dis[0]=0;
	q.push(make_pair(0,0));
	while(!q.empty()){
		int x=q.top().second;
		q.pop();
		if(vis[x])continue;
		vis[x]=1;
		for(auto i:e[x]){
			int y=i.first,z=i.second;
			if(dis[y]>dis[x]+z){
				dis[y]=dis[x]+z;
				q.push(make_pair(dis[y],y));
			}
		}
	}
	for(int i=0;i<a[1];i++){
		ll L=max(l,dis[i])-i,R=r-i;
		if(L>R||R<=0)continue;
		ans+=R/a[1]-(L-1)/a[1];
	}
	printf("%lld",ans);
}