#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int MAXN = 2e5;
int n, s, cnt[MAXN+5];
struct e{
	int l, r;
};
vector<e> dp[2*MAXN+5];
int L;
void insert(vector<e> &t, e x) {
	while (!t.empty()&&t.back().r+1>=x.l) {
		x.l = min(x.l, t.back().l);
		x.r = max(x.r, t.back().r);
		t.pop_back();
	}
	t.push_back(x);
	return ;
}
void update(int x, int y, int delta) {
	x+=n, y+=n;
	vector<e> t;
	int i = 0, j = 0;
	while (i<dp[x].size()&&j<dp[y].size()) {
		if (dp[x][i].l+delta<dp[y][j].l) {
			insert(t, {dp[x][i].l+delta, dp[x][i].r+delta});
			i++;
		}
		else {
			insert(t, {dp[y][j].l, dp[y][j].r});
			j++;
		}
	}
	while (i<dp[x].size()) {
		insert(t, {dp[x][i].l+delta, dp[x][i].r+delta});
		i++;
	}
	while (j<dp[y].size()) {
		insert(t, {dp[y][j].l, dp[y][j].r});
		j++;
	}
	dp[y] = t;
	return ;
}
void insert(int num, int sum) {
	if (sum>0) {
		for (int j=s;j>=L;j--) {
			if (j+sum-num<=s) update(j, j+sum-num, num);
		}
	}
	else {
		for (int j=L;j<=s;j++) {
			if (j-num>=L) update(j, j-num, num);
		}
	}
	return ;
}
int main() {
	scanf("%d %d", &n, &s);
	for (int p=1;p<=n;p++) {
		int x;
		scanf("%d", &x);
		cnt[x]++;
	}
	L = -cnt[0];
	dp[n].push_back({0, cnt[1]});
	for (int p=0;p<=n;p++) {
		if (p!=1&&cnt[p]) {
			for (int k=20;k>=0;k--) {
				if ((cnt[p]>>k)&1) {
					for (int i=0;i<k;i++) {
						insert(1<<i, (1<<i)*p);
						cnt[p]-=(1<<i);
					}
					insert(cnt[p], cnt[p]*p);
					break;
				}
			}
		}
	}
	ll ans = 0; 
	for (int j=L;j<=s;j++) {
		for (auto x:dp[j+n]) {
			ans+=x.r-x.l+1;
		}
	}
	cout<<ans;
	return 0;
}