#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
int best[10010][5010];
int main()
{
    ifstream fin ("energii.in");
    ofstream fout ("energii.out");
    int n,e,c,i,j,k;
    fin>>n>>k;
    for(i=0; i<=n; i++)
        for(j=0; j<=k; j++)
            best[i][j]=20000000;
    for(i=1; i<=n; i++)
    {
        fin>>e>>c;
        for(j=k; j>=1; j--)
        {
            if(j<=e)
                best[i][j]=min(best[i-1][j],c);
            else
                best[i][j]=min(best[i-1][j],best[i-1][j-e]+c);
        }
    }
    if(best[n][k]==2000000000)
        fout<<"-1";
    else
        fout<<best[n][k];
    return 0;
}