#include <bits/stdc++.h>
#define INF 0x3f3f3f3f

using namespace std;

ifstream fin("energii.in");
ofstream fout("energii.out");

void min_self(int &a, int b) {
    a = min(a, b);
}

int main() {
    int G, W;
    fin >> G >> W;
    vector<int> dp(W + 1, INF);
    dp[0] = 0;
    for(int i = 0; i < G; ++i) {
        int w, v;
        fin >> w >> v;
        for(int wt = W; wt > w; --wt)
            min_self(dp[wt], dp[wt - w] + v);
        for(int wt = 1; wt <= w; ++wt)
            min_self(dp[wt], v);
    }
    int ans = dp[W];
    if(ans == INF)
        ans = -1;
    fout << ans << '\n';
}