#include <bits/stdc++.h>

using namespace std;
ifstream in("energii.in");
ofstream out("energii.out");
int sume[10000002];
int cmax,g,energie;
int cost[1002],ener[1002];
int main()
{
    in>>g>>energie;
    for(int i=1; i<=g; i++)
    {
        in>>ener[i]>>cost[i];
        cmax+=cost[i];
    }
    int mn=INT_MAX;
    for(int i=1; i<=g; i++)
        for(int j=cmax-cost[i];j>=0;j--)
            if(sume[j+cost[i]]<sume[j]+ener[i])
            {
                sume[j+cost[i]]=sume[j]+ener[i];
                if(sume[j+cost[i]]>=energie)
                    mn=min(mn,j+cost[i]);
            }
    out<<mn;
    return 0;
}