#include <bits/stdc++.h>

using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int Gr,n;
int dp[10005];
struct cacat{
    int w,p;
}v[10005];
void citire()
{
    f>>n>>Gr;
    for(int i=1;i<=n;i++){
        f>>v[i].w>>v[i].p;
        //suma+=v[i].p;
}
}
void solve()
{
    for(int i=1;i<=Gr;i++)
        dp[i]=INT_MAX;
    int sol=INT_MAX;
    for(int i=1;i<=n;i++)
        for(int j=Gr;j>=0;j--)

            {
               if(dp[j]==INT_MAX)
                continue;
                if(j+v[i].w>=Gr)
                    sol=min(sol,dp[j]+v[i].p);
                else
                    dp[j+v[i].w]=min(dp[j+v[i].w],dp[j]+v[i].p);
            }
    if(sol==INT_MAX)
        g<<"-1";
    else
        g<<sol;
}
int main()
{
    citire();
    solve();
    return 0;
}