#include<cstdio>

const int INF=11112;
int cost[15001],c[5001],e[5001];

int main()
{
	freopen("energii.in","r",stdin);
	freopen("energii.out","w",stdout);
	int max=-INF,n,w,W,i,j;
	scanf("%d%d",&n,&w);
	for(i=1;i<=n;i++)
	{
		scanf("%d%d",&e[i],&c[i]);
		if(max<e[i])
			max=e[i];
	}
	W=w+max;
	for(i=1;i<=W;i++)
		cost[i]=INF;
	cost[0]=0;
	for(i=1;i<=w;i++)
		for(j=w-1;j>=0;j--)
			if(cost[j]+c[i]<cost[j+e[i]])
				cost[j+e[i]]=cost[j]+c[i];
	max=INF;
	for(i=w;i<=W;i++)
		if(cost[i]<max)
			max=cost[i];
	printf("%d",max);
	return 0;
}