#include <bits/stdc++.h>

using namespace std;

int n, m, weight[20] = {0}, value[20] = {0};

int cnt(int w, int v, int num){
    if(m<=v) return w;
    if(num == n) return INT_MAX;
    else return min(cnt(w+weight[num], v+value[num], num+1), cnt(w, v, num+1));
}

int main(){
    cin >> n >> m;
    for(int i = 0; i<n; i++){
        cin >> value[i] >> weight[i];
    }

    int mini = cnt(0, 0, 0);

    cout << mini << endl;

	return 0;
}