#include <fstream> // Fisiere necesare: (), *;
#define GMAX 1001
#define WMAX 10001

using namespace std;

ifstream in("energii.in");
ofstream out("energii.out");

int numar_generatoare, cant_necesara, energie_prod[GMAX], cost_prod[WMAX], cost_minim;

void optim()
{
	int alternativ=0;
	for(int i=0; i<numar_generatoare; i++)
		if(energie_prod[i]>=cant_necesara)
			alternativ=cost_prod[i];
		else
			for(int j=i+1; j<numar_generatoare; j++)
				if(energie_prod[i]+energie_prod[j]>=cant_necesara)
					alternativ=cost_prod[i]+cost_prod[j];
	if(alternativ==0)
		cost_minim=alternativ;
}

int main()
{
	in>>numar_generatoare>>cant_necesara;
	
	for(int i=0; i<numar_generatoare; i++)
		in>>energie_prod[i]>>cost_prod[i];
	optim();
	out<<cost_minim;
}