#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,x;
	cin>>n>>x;
	int a[100010];
	for(int i=0;i<n;i++)
	cin>>a[i];
	sort(a,(a+n));
	int cnt=0;
	for(int i=0;i<n-1;i++)
	{
		while(a[i]+a[i+1]>x)
		{
			a[i+1]--;
			cnt++;
		}
	}
	printf("%d\n",cnt);
	return 0;
}