#include<fstream.h>
struct sir {int e,p;};
int i,j,k,w,c,l,m,n,o,p,min=10001;
sir x[1002],aux;
int main()
{ifstream f("energii.in");
ofstream g("energii.out");
f>>n>>k;
p=1;

for(i=1;i<=n;i++)
	{f>>w>>o;
	if(w>=k)
	{if(o<min)
		min=p;}
	else
	if(w<k)
		{x[p].e=w;
		x[p].p=o;
		p++;}
        }
for(i=1;i<p-1;i++)
for(j=i+1;j<p;j++)
	if(x[i].e>x[j].e)
		{aux=x[i];
		x[i]=x[j];
		x[j]=aux;}
i=p-1;o=m=0;
while(i>=1)
	{c=i;
	while((o<k)&&(i>=1))
		{o+=x[i].e;
		m+=x[i].p;
		i--;}
	if((o>k)&&(m<min))
		min=m;
	o-=x[c].e;
	m-=x[c].p;
	}
g<<min;




f.close();
g.close();
return 0;
}