#include<bits/stdc++.h>
using namespace std;
#define vi vector<array<int,2> >
#define ll long long
const int MAXN=2e5+5;
int n,s,cnt[MAXN];
vi vec[MAXN<<1];
vi operator +(vi a,int x){
	vi b;
	for(auto i:a) b.push_back({i[0]+x,i[1]+x});
	return b;
}
vi merge(vi a,vi b){
	if(a.empty()||b.empty()) return a.empty()?b:a;
	vi c;
	for(auto i:b) a.push_back(i);
	sort(a.begin(),a.end());
	for(int i=0,j;i<(int)a.size();i++){
		int l=a[i][0],r=a[i][1];
		j=i;
		while(j+1<(int)a.size()&&a[j+1][0]<=r+1){
			j++;
			r=max(r,a[j][1]);
		}
		i=j;
		c.push_back({l,r});
	}
	return c;
}
int main(){
	ios::sync_with_stdio(false);
	// freopen("Otomachi_Una.in","r",stdin);
	// freopen("Otomachi_Una.out","w",stdout);
	cin>>n>>s;s=max(s,n);
	for(int i=1;i<=n;i++){
		int x;cin>>x;
		cnt[x]++;
	}
	vec[MAXN].push_back({0,0});
	for(int i=0;i<=s;i++) if(cnt[i]){
		auto upd=[&](int x){
			if(i==0){
				for(int k=-s;k<=s;k++){
					int t=k+(i-1)*x;
					if(-s<=t&&t<=s) vec[t+MAXN]=merge(vec[t+MAXN],vec[k+MAXN]+x);
				}
			}else{
				for(int k=s;k>=-s;k--){
					int t=k+(i-1)*x;
					if(-s<=t&&t<=s) vec[t+MAXN]=merge(vec[t+MAXN],vec[k+MAXN]+x);
				}
			}
		};
		for(int j=0;j<20;j++) if(cnt[i]>=(1<<j)){
			cnt[i]-=(1<<j);
			upd(1<<j);
		}	
		if(cnt[i]) upd(cnt[i]);
	}
	ll ans=0;
	for(int i=-s;i<=s;i++) for(auto j:vec[i+MAXN]) ans+=j[1]-j[0]+1;
	cout<<ans<<'\n';
	cerr<<"Running Time: "<<1.0*clock()/CLOCKS_PER_SEC<<'\n';
}