#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+5;
int n,m,cnt[N],l[N],r[N],hd,tl,tmp[N];
pair<int,int>q[N];
vector<pair<int,int>>v[N*2];
int mn[N*12],mx[N*12],tg[N*12],ct[N*12];
void dt(int k,int l,int r,int t)
{
    tg[k]+=t,mn[k]+=t,mx[k]+=t;
    if(mn[k]>0){ct[k]=r-l+1;return;}
    if(mx[k]<=0){ct[k]=0;return;}
    assert(0);
}
void pd(int k,int l,int r)
{
    int mid=l+r>>1;
    dt(k<<1,l,mid,tg[k]),dt(k<<1|1,mid+1,r,tg[k]);
    tg[k]=0;
}
void pu(int k)
{
    mn[k]=min(mn[k<<1],mn[k<<1|1]);
    mx[k]=max(mx[k<<1],mx[k<<1|1]);
    ct[k]=ct[k<<1]+ct[k<<1|1];
}
void add(int k,int l,int r,int x,int y,int z)
{
    // if(k==1)cerr<<x<<' '<<y<<' '<<z<<'\n';
    if(l>=x&&r<=y)
    {
        assert(mn[k]+z>=0);
        if(mn[k]+z>0||mx[k]+z<=0)return dt(k,l,r,z);
    }
    if(tg[k])pd(k,l,r);
    int mid=l+r>>1;
    if(mid>=x)add(k<<1,l,mid,x,y,z);
    if(mid<y)add(k<<1|1,mid+1,r,x,y,z);
    pu(k);
}
int main()
{
    scanf("%d%d",&n,&m);
    int mx=0;
    for(int i=1,x;i<=n;++i)
        scanf("%d",&x),++cnt[x],mx=max(mx,x);
    if(mx>1)--cnt[mx];
    memset(l,0x3f,sizeof(l)),l[0]=0;
    for(int i=2;i<=m;++i)if(cnt[i])
    {
        for(int j=0;j<i-1;++j)
        {
            q[hd=tl=1]={j,0};
            for(int k=j+i-1,cur=1;k<=m;k+=i-1,++cur)
            {
                if(hd<=tl&&q[hd].second+cnt[i]<cur)++hd;
                if(hd<=tl)
                    tmp[k]=min(l[k],l[q[hd].first]+cur-q[hd].second);
                while(hd<=tl&&l[q[tl].first]-q[tl].second>=l[k]-cur)
                    --tl;
                q[++tl]={k,cur};
            }
            for(int k=j+i-1;k<=m;k+=i-1)l[k]=tmp[k];
        }
    }
    memset(r,-0x3f,sizeof(r)),r[0]=0;
    for(int i=2;i<=m;++i)if(cnt[i])
    {
        for(int j=0;j<i-1;++j)
        {
            q[hd=tl=1]={j,0};
            for(int k=j+i-1,cur=1;k<=m;k+=i-1,++cur)
            {
                if(hd<=tl&&q[hd].second+cnt[i]<cur)++hd;
                if(hd<=tl)
                    tmp[k]=max(r[k],r[q[hd].first]+cur-q[hd].second);
                while(hd<=tl&&r[q[tl].first]-q[tl].second<=r[k]-cur)
                    --tl;
                q[++tl]={k,cur};
            }
            for(int k=j+i-1;k<=m;k+=i-1)r[k]=tmp[k];
        }
    }
    for(int i=0;i<=m;++i)
    {
        r[i]+=cnt[1];
        if(l[i]<=r[i])v[i].emplace_back(l[i],r[i]);
    }
    // for(int i=0;i<=m;++i)
    // {
    //     fprintf(stderr,"%d:",i);
    //     for(auto j:v[i])cerr<<j.first<<' '<<j.second;
    //     fprintf(stderr,"\n");
    // }
    if(mx>1)
    {
        for(int i=m;i>=mx-1;--i)
        {
            if(l[i-mx+1]<=r[i-mx+1])
                v[i].emplace_back(l[i-mx+1]+1,r[i-mx+1]+1);
            if(v[i].size()==2)
            {
                if(v[i][0]>v[i][1])swap(v[i][0],v[i][1]);
                if(v[i][0].second>=v[i][1].first)
                    v[i][0]={min(v[i][0].first,v[i][1].first),max(v[i][0].second,v[i][1].second)},v[i].pop_back();
            }
        }
    }
    // for(int i=0;i<=m;++i)
    // {
    //     fprintf(stderr,"%d:",i);
    //     for(auto j:v[i])cerr<<j.first<<' '<<j.second;
    //     fprintf(stderr,"\n");
    // }
    ll ans=0;
    for(int i=m;i>=-cnt[0];--i)
    {
        if(i>=0)
        {
            for(auto j:v[i])
                add(1,0,2*m+n,j.first+i,j.second+i,1);
        }
        if(i+cnt[0]+1<=m)
            for(auto j:v[i+cnt[0]+1])
                add(1,0,2*m+n,j.first+i+cnt[0]+1,j.second+i+cnt[0]+1,-1);
        ans+=ct[1];
    }
    printf("%lld\n",ans);
}