#include<fstream.h>
int a[5001],w1,i,n,c,k,j;   
int main()
{ifstream q("energii.in");
ofstream w("energii.out");
q>>n>>w1;
a[0]=0;
for(j=1;j<=w1;j++)
	a[j]=-1;
for(i=1;i<=n;i++)
	{q>>c>>k;
	for(j=w1;j>=0;j--)
		{if(a[j]!=-1)
			if(j+c<=w1)
			 {if(a[j+c]==-1||a[j+c]>k+a[j])
				a[j+c]=k+a[j];}
			else
			 if(a[w1]>k+a[j]||a[w1]==-1)
        a[w1]=k+a[j];}}
w<<a[w1];
return 0;}