rt，开了ll awa

#include<iostream>
#include<algorithm>
#include<queue>
#include<cstring>
#include<math.h>
#include<set>
#include<vector>
#include<map>
#include<utility>
#include<iomanip>
#include<iterator>
#define N 1000009
#define M 2000009
#define mod 998244353
#define int long long
using namespace std;
typedef long double ldb;
typedef pair<int,int> pii;
int n,m,rt,num,sum,ans,l,r,cnt;
int vis[N],head[M],to[M],val[M],nxt[M],dis[N],a[N];
void add(int u,int v,int w){
  to[++num]=v,nxt[num]=head[u],head[u]=num,val[num]=w;
}
void dij(){
  for(int i=0;i<N;i++)dis[i]=0x3f3f3f3f3f3f3f;
  priority_queue<pii,vector<pii>,greater<pii> > q;
  dis[0]=0;
  q.push(make_pair(0,0));
  while(!q.empty()){
    int u=q.top().second;q.pop();
    if(vis[u])continue;vis[u]=1;
    for(int i=head[u];i;i=nxt[i]){
      int v=to[i],w=val[i];
      if(dis[v]>dis[u]+w){
        dis[v]=dis[u]+w;
        if(!vis[v])q.push(make_pair(dis[v],v));
      }
    }
  }
}
int ask(int x){
  if(x<=0)return 0;
  int ans=0;
  for(int i=0;i<a[1];i++){
    if(dis[i]<=x)ans+=(x-dis[i])/a[1]+1;
  }
  return ans;
}
signed main(){
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin>>n>>l>>r;
  for(int i=1;i<=n;i++){int x;cin>>x;if(x)a[++cnt]=x;}
  n=cnt;
  sort(a+1,a+n+1);
  for(int i=0;i<a[1];i++){
    for(int j=2;j<=n;j++){
      add(i,(i+a[j])%a[1],a[j]);
    }
  }
  dij();
  cout<<ask(r)-ask(l-1)<<endl;
  return 0;
}