#include <bits/stdc++.h>

using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int n, need, maxim, dp[15010], sum = 0; ///dp[i] = costul minim producerii de o energie = i

struct Iris {
    int energie, cost;
}v[1010];

int main()
{
    fin >> n >> need;
    for(int i=1; i<=n; i++) {
        fin >> v[i].energie >> v[i].cost;
        maxim = max(maxim, v[i].energie);
        sum += v[i].energie;
    }
    if(sum < need) {
        fout << -1;
        return 0;
    }
    int emax = need + maxim;
    for(int i=1; i<=n; i++)
        for(int j=emax; j>=v[i].energie; j--) dp[j] = max(dp[j], dp[j - v[i].energie] + v[i].cost);
    int minim = 2e9;
    for(int i=need; i<=emax; i++) minim = min(minim, dp[i]);
    fout << minim;

    return 0;
}