#include <fstream>
using namespace std;

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

int n, G, val[10001], g[10001];
bool c[10001];
int r[10001];

int main()
{
    is >> n >> G;
    for ( int i = 1; i <= n; i++ )
        is >> val[i] >> g[i];
        c[0] = true;
    for ( int i = 1; i <= n; ++i )
		for ( int j = G; j >= 0; --j )
		{
            if ( c[j] )
                c[j + val[i]] = true, r[j +val[i]] = g[i];
		}
    for ( int i = G; ; ++i )
        if( c[i] )
        {
            os << r[i];
            break;
        }
}