#include<stdio.h>
int n,g;
int v[10000]; 

void read()
{
	freopen("energii.in","r",stdin);
	freopen("energii.out","w",stdout);
	int i,e,c;
	for(i=1;i<=5000;i++)
		v[i]=1000000000;
	v[0]=1;
	scanf("%d%d",&n,&g);
	for(;n;n--)
	{
		scanf("%d%d",&e,&c);
		for(i=g-e;i>=0;i--)
			if(v[i] && (v[i+e]>v[i]+c))
				v[i+e]=v[i]+c;
	}
	printf("%d",v[g]-1);
}

int main()
{
	read();
	return 0;
}