#include <bits/stdc++.h>
using namespace std;
int ans = 0x3f3f3f3f;
int b[50], a[50], sum=0, n, v;
void dfs(int num, int l, int r){
	if(num>n+1) return ;
	if(l+r>=v){
		ans = min(ans, abs(l-r));
		return ;
	}
	dfs(num+1, l+a[num], r+b[num]);
	dfs(num+1, l, r);
}
int main()
{
	cin >> n >> v;
	for(int i=1; i<=n; i++){
		cin >> a[i] >> b[i];
	}
	dfs(1, 0, 0);
	if(ans!=0x3f3f3f3f) cout << ans;
    else cout << "-1";
	return 0;
}