#include<bits/stdc++.h>
using namespace std;
constexpr int S1=1<<20;
char buf1[S1],*l1,*r1;
#define getchar() ((l1==r1&&(r1=(l1=buf1)+fread(buf1,1,S1,stdin)),l1!=r1)?*l1++:EOF)
template<typename T=int>inline T read()
{
	T x=0;
	char c=getchar();
	while(c<'0'||c>'9')
		c=getchar();
	while(c>='0'&&c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x;
}
constexpr int MN=200005,D=200002;
struct node
{
	int cnt,l[7],r[7];
	node()
	{
		cnt=0;
		l[0]=r[0]=-2;
	}
	inline friend node operator<<(node x,int y)
	{
		for(int i=1;i<=x.cnt;i++)
			x.l[i]+=y,x.r[i]+=y;
		return x;
	}
	inline friend node operator|(node x,node y)
	{
		node z;
		for(int i=1,j=1;i<=x.cnt||j<=y.cnt;)
			if(j>y.cnt||(i<=x.cnt&&x.l[i]<y.l[j]))
			{
				if(x.l[i]>z.r[z.cnt]+1)
					z.l[++z.cnt]=x.l[i],z.r[z.cnt]=x.r[i];
				else
					z.r[z.cnt]=max(z.r[z.cnt],x.r[i]);
				i++;
			}
			else
			{
				if(y.l[j]>z.r[z.cnt]+1)
					z.l[++z.cnt]=y.l[j],z.r[z.cnt]=y.r[j];
				else
					z.r[z.cnt]=max(z.r[z.cnt],y.r[j]);
				j++;
			}
		return z;
	}
}f[MN*2];
int n,m,a[MN];
long long ans;
inline void add(int x,int y,bool fl)
{
	// cerr<<"add: "<<x<<' '<<y<<' '<<fl<<endl;
	if(fl)
		for(int i=D+m;i>=D+x;i--)
			f[i]=f[i]|(f[i-x]<<y);
	else
		for(int i=D-n;i+x<=D+m;i++)
			f[i]=f[i]|(f[i+x]<<y);
}
int main()
{
	n=read(),m=read();
	for(int i=0;i<n;i++)
		a[read()]++;
	f[D].cnt=1,f[D].l[1]=0,f[D].r[1]=a[1];
	for(int i=2;i<=m;i++)
	{
		if(!a[i])
			continue;
		for(int j=1;j<a[i];a[i]-=j,j<<=1)
			add(j*(i-1),j,1);
		add(a[i]*(i-1),a[i],1);
	}
	if(a[0])
	{
		for(int j=1;j<a[0];a[0]-=j,j<<=1)
			add(j,j,0);
		add(a[0],a[0],0);
	}
	for(int i=D-n;i<=D+m;i++)
		for(int j=1;j<=f[i].cnt;j++)
			ans+=f[i].r[j]-f[i].l[j]+1;
	printf("%lld\n",ans);
	return 0;
}