#include<bits/stdc++.h>
using namespace std;
#define inf 0x7fffffff
long long w[1010],c[1010],n,g,tot,ans[15010],anss;
int32_t main(){
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cerr.tie(0);
    ifstream cin("energii.in");
    ofstream cout("energii.out");
    cin >> n >> g;
    for(int i = 1; i <= n; i++){
        cin >> w[i] >> c[i];
        tot += c[i];
    }
    for( int i = 1; i<= 15000; i++) ans[i]=inf;
    ans[0]=0;
    for(int i = 1; i <= n; i++){
        for(int j = 15000; j >= w[i]; j--){
            ans[j] = min(ans[j] , ans[j-w[i]] + c[i]);
        }
    }
    for( int i = g; i <= 15000; i++) anss=min(anss , ans[i]);
    if(anss!=inf) cout << anss;
        else cout<<"-1";
}