#include <iostream>
#include <stdlib.h>

using namespace std;

int v[17001];

int minim (int a, int b)
{
	return a<b? a:b;
}

int main ()
{
	int g,w,eg,cg;
	
	for(int i=1;i<20;i++)
	{
		v[i]=17000;
	}
	
	freopen ("energii.in" , "r", stdin);
	freopen ("energii.out", "w", stdout);
	
	scanf("%d %d", &g, &w);
	
	for(int i=1;i<=g;i++)
	{
		scanf("%d %d", &eg, &cg);
		
		for(int j=w;j>=1;j--)
		{
			if(v[j]!=0)
			{
				v[j+eg]=minim(v[j+eg], v[j]+cg);
			}
		}
		v[eg]=minim(v[eg],cg);
	}
		int mini=17000;
		
		for(int i=w;i<=17;i++)
		{
			mini=minim(v[i], v[w]);
		}
		cout<<mini;
		
		return 0;
	}