#include <bits/stdc++.h>  ///nice
#define INF 10000005
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
int n, g, wt[1002], cost[1002];
long long d[5002];
int main()
{
    int i, j;
    fin>>n>>g;
    for(i=1; i<=n; i++)
        fin>>wt[i]>>cost[i];
    for(i=1; i<=g; i++)
        d[i]=INF;
    for(i=1; i<=n; i++)
    {
        for(j=g; j>=wt[i]; j--)
            d[j]=min(d[j],d[j-wt[i]]+(long long)cost[i]);
        for(j=0; j<=wt[i]; j++)
            d[j]=min(d[j],(long long)cost[i]);
    }
    if(d[g]==INF)
        fout<<-1<<'\n';
    else
        fout<<d[g]<<'\n';
    return 0;
}