幸福生活。

他们对对方分别有一个好感值。定义两人的亲密程度为两人的好感值之和。

如果他们的亲密程度达到 v，则他们将走到一起。他们以后的生活将取决于两人的好感值之差的绝对值，这个值越小，他们的生活将越幸福。

现在，他们对对方的好感值都为 00，小明有 n 件事可以干，每件事可以增加他对小红的好感 ai​ 点，并且增加小红对他的好感 bi​ 点。（可能为负数）

小明可以任选一些事做，请你帮小明求出怎样才能让他们的生活更加幸福（求出两人在一起的前提下，好感值之差的最小绝对值即可）。

输入格式

第一行，两个正整数 n,v。

之后 n 行，每行两个空格隔开的整数 ai​,bi​。

输出格式

一行，一个非负整数，表示两人在一起的前提下，好感值之差的最小绝对值。如果无论如何两人也无法在一起，输出 -1。

输入输出样例

输入 

4 15
5 6
-1 8
7 2
1 0

输出 

3

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int m,v,a[30],b[30],minn=100000,ga,gb;//m,v，a,b如题意，minn纪录最小值，ga,gb分别记录两人的好感
bool used[30];//判断是否做过这件事
void dfs(int deep){//deep记录上次搜索的位置
	if(ga+gb>v){//如果可以在一起
		minn=min(abs(ga-gb),minn);//更新值
	}
	if(minn==0){//最小极值
		return;
	}
    for(int i=deep;i<m;i++){//开始搜索！
    	if(used[i]==0){//没做过
    		used[i]=1;//设为做过
    		ga+=a[i];//加！！
    		gb+=b[i];
    		dfs(i+1);//继续搜！！！
    		ga-=a[i];//减！！
    		gb-=b[i];
    		used[i]=0;//回溯
		}
	}
}
int main(){
	scanf("%d%d",&m,&v);
	for(int i=0;i<m;i++){
		scanf("%d%d",&a[i],&b[i]);
	}
	dfs(0);
	if(minn==100000){//永远无法在一起（出题人太狠毒了）
		printf("-1");
		return 0;
	}
	printf("%d",minn);
	return 0;//功德圆满
}