#include <fstream>
#define INF 1000001
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int G[1002],W[1002],n,s,i,j,D[5002],minim=INF;
int main(){
    fin>>n>>s;
    for(i=1;i<=n;i++)
        fin>>G[i]>>W[i];
    for(i=1;i<=s;i++)
        D[i]=INF;
    for(i=1;i<=n;i++)
        for(j=s;j>=0;j--){
            if(G[i]>=j)
                D[j]=min(D[j],W[i]);
            else
                D[j]=min(D[j],D[j-G[i]]+W[i]);
        }
    if(D[s]==INF)
        fout<<"-1";
    else
        fout<<D[s];
    fin.close();fout.close();
    return 0;
}