#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>

using namespace std;

ifstream fin("date.in");
ofstream fout("date.out");

struct centrala {
	int produs;
	int cost;
};

void sortare_cresc_cost(int size, centrala generator[]) {
	for (int i = 1; i <= size; i++) {
		for (int j = i + 1; j <= size; j++) {
			if (generator[i].cost > generator[j].cost) {
				swap(generator[i].produs, generator[j].produs);
				swap(generator[i].cost, generator[j].cost);
			}
		}
	}	
}

centrala generator[1001];
int main()
{
	int nr_generatoare, energie_necesara;
	fin >> nr_generatoare;
	fin >> energie_necesara;
	int p, c , suma_energie = 0 , cost_minim , produs_maxim = 0 ;
	for (int i = 1; i <= nr_generatoare; i++) {
		fin >> p >> c;
		generator[i].produs = p;
		generator[i].cost = c;
		suma_energie = suma_energie + p;
	}
	if (suma_energie < energie_necesara) {
		fout << "-1";
	} else {
		sortare_cresc_cost(nr_generatoare, generator);
		int i = 1, j = i;
		while (produs_maxim < energie_necesara) {

		}
	}
	// secventa de cost minim

	return 0;
}