#include <bits/stdc++.h>


using namespace std;
ifstream fin (".in");
ofstream fout (".out");

int v[10002];

int main () {
    int g, w;
    fin >> g >> w;

    for (int i = 1; i <= g; i++) {
        int c, e;
        fin >> e >> c;
        for (int j = 10002; j >= c; j--)
            v[j] = max(e, v[j - c] + e);
    }

    for (int i = 1; i <= 10002; i++) {
        if (v[i] >= w) {
            fout << i;
            break;
        }
    }

}