#include <stdio.h>

FILE *f,*s;

int g,w,x,y,i,j,sum,max,rez,rezc,v[1000000];

int main()
{
	f=fopen("energii.in","r");
	s=fopen("energii.out","w");
	
	fscanf(f,"%d\n%d\n",&g,&w);
	
	for(i=1;i<=g;i++)
	{
		fscanf(f,"%d %d\n",&x,&y);
		
		v[x]+=y;
		
		for(j=1;j<=sum;j++)
		{
			if(v[j]>0)
				v[j+x]+=y;
		}

		sum+=x;
	}		
	
	rezc=1000000;
	rez=0;
	
	if(sum<w)
		fprintf(s,"-1\n");
	else
	{
		for(i=w;i<=sum;i++)
		{
			if(v[i]!=0&&v[i]<rezc)
			{
				rez=v[i];
			}	
		}	
	}			
	
	fprintf(s,"%d",rez);
	
	fclose(s);
	
	return 0;
}