#include <bits/stdc++.h>

using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int gr, w, e, c, dp[5005];
int main()
{
    f>>gr>>w;
    for(int i=1; i<=w; i++)dp[i]=INT_MAX-10005;
    for(int i=1; i<=gr; i++)
    {
        f>>e>>c;
        for(int j=w; j>=1; j--)
            if(j>e)
                dp[j]=min(dp[j], dp[j-e]+c);
            else dp[j]=min(dp[j], c);
    }

    if(dp[w]==INT_MAX-10005)g<<"-1";
    else g<<dp[w];
    return 0;
}