#include <fstream>

using namespace std;
ifstream cin("energii.in");
ofstream cout("energii.out");
int n,ma,d[5005],i,a,b;
int main(int argc, char *argv[]) 
{
	cin >> n;
	cin >> ma;
	while(n--)
	{
		cin >> a >> b;
		for(int i = ma - 1;i >= 1; --i)
			if(d[i] && d[i] + b < d[min(ma,i + a)])
				d[min(ma,i + a)] = d[i] + b;
		if(d[min(a,ma)] != 0)
			d[min(a,ma)] = min(d[min(a,ma)],b);
		else
			d[min(a,ma)] = b;
	}
	cout << d[ma];
}