#include<iostream>
using namespace std;
int h[100],n,Min=10000000,b;
void search(int s,int t)
{
	if(t==n+1)
	{
		if(s>=b)
		{
			Min=min(s-b,Min);
			return;
		}
	}
	if(s>=b)
	{
		Min=min(s-b,Min);
		return;
	}
	search(s+h[t],t+1);
	search(s,t+1);
}
int main()
{
	scanf("%d%d",&n,&b);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&h[i]);
	}
	search(0,1);
	printf("%d",Min);
	return 0;
}