#include <fstream>
#include <vector>
#include <algorithm>
#define MAXN 1002
using namespace std;

int main()
{
	bool cont = true;
	int nrGeneratoare, requiredEnergy, energy[MAXN], cost[MAXN], i, j, maxw = 0, maxe = 0, sol = 1 << 15;
	vector<vector<int>> d;
	d.resize(MAXN);
	ifstream f("energii.in");
	ofstream g("energii.out");
	f >> nrGeneratoare >> requiredEnergy;
	d[0].resize(10003);
	for (i = 1; i <= nrGeneratoare; i++)
	{
		d[i].resize(10003);
		f >> energy[i] >> cost[i];
		maxw += cost[i];
		maxe += energy[i];
	}
	f.close();

	if (maxe < requiredEnergy)
	{
		g << -1;
		return 0;
	}
	for (i = 0; i <= nrGeneratoare; i++)
	{
		for (j = 1; j <= maxw; j++)
		{
			if (i == 0)
			{
				d[i][j] = 0;
			}
			else
			{
				if (cost[i] <= j)
				{
					d[i][j] = max(d[i - 1][j], d[i - 1][j - cost[i]] + energy[i]);
					if (d[i][j] >= requiredEnergy && j < sol)
					{
						sol = j;
					}
				}
				else
				{
					d[i][j] = d[i - 1][j];
				}
			}
		}
	}
	
	g << sol;
	g.close();
	return 0;
}