#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;
	vector<vector<int>> d;
	d.resize(MAXN);
	ifstream f("energii.in");
	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];
	}
	f.close();

	for (i = 0; i <= nrGeneratoare && cont; i++)
	{
		for (j = 1; j <= maxw && d[i][j-1] < requiredEnergy && cont; 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)
					{
						cont = false;
					}
				}
				else
				{
					d[i][j] = d[i - 1][j];
				}
			}
		}
	}
	ofstream g("energii.out");
	g << j - 1;
	g.close();
	return 0;
}