v[110];
w[110];
n;k;
d[100010][110];
f;

main(){
	scanf("%d",&n);
	for(int i=0;i<n;++i){
		scanf("%d%d",v+i,w+i);
	}
	scanf("%d",&k);
	for(int c=1;c<100000;++c){
		for(int i=0;i<n;++i){
			if(i>0){
				d[c][i]=d[c][i-1];
			}
			if(c-w[i]>=0){
				int d1=d[c-w[i]][i-1]+v[i];
				if(d[c][i]<d1)d[c][i]=d1;
			}
		}
		if(f&&d[c][n-1]>k){
			printf("%d\n",c-1);
			exit(0);
		}
		if(!f&&d[c][n-1]==k){
			printf("%d\n",c);
			f=1;
		}
	}
	puts("inf");
}