#include <fstream>
using namespace std;

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

int G, E, i, j, cost, nrg;
long long s[5001];
int main() {
    fin >> G >> E;
    for (i = 1; i <= G; i++) {
    	fin >> nrg >> cost;
    	for (j = E; j >= 0; --j) {
            if (s[j]) {
                if (j + nrg >= E) {
                    if ((s[E] > s[j] + cost) || !s[E]) {
                        s[E] = s[j] + cost;
                    }
                }else {
                    if ((s[j + nrg] > s[j] + cost) || !s[j + nrg])
                        s[j + nrg] = s[j] + cost;
                }
            }
            if (j == nrg) {
                if (!s[j]) {
                    s[j] = cost;
                }else {
                    if (s[j] > cost) {
                        s[j] = cost;
                    }
                }
            }
    	}
    }
    fin.close();
    if (s[E])
        fout << s[E];
    else
        fout << -1;
    fout.close();
    return 0;
}