#include <iostream>
#include <fstream>
#include <bits/stdc++.h>

using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");

int n, m, dp[1001+5001+5], p, c, i, j, s, cmin=INT_MAX;

void kappa()
{
    cout<<"Te-am memat";
}

int main()
{
    f>>n>>m;
    for(i=1; i<=1001+5001+5; i++)
    {
        dp[i]=2000000000;
    }
    for(i=1; i<=n; i++)
    {
        f>>p>>c;
        for(j=m; j>=p; j--)
        {
            dp[j]=min(dp[j-p]+c, dp[j]);
        }
        for(j=p; j>=1; j--)
        {
            dp[j]=min(dp[j], c);
        }
    }
    /*for(i=1; i<=n; i++)
    {

    }*/
    if(dp[m]!=2000000000)
        g<<dp[m];
    else
        g<<-1;
    return 0;
}