#include <fstream>

using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int n, w, dp[5010], p, c, i, j, s, cmin=2000000;
int main()
{
    f>>n>>w;
    for(i=1; i<=n*n; i++)
    {
        dp[i]=2000000000;
    }
    for(i=1; i<=n; i++)
    {
        f>>p>>c;
        for(j=w; j>=p; j--)
        {
            dp[j]=min(dp[j-p]+c, dp[j]);
        }
        for(j=p; j>=1; j--)
        {
            dp[j]=min(dp[j], c);
        }
    }

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