#include <bits/stdc++.h>
#define int long long
using namespace std;

ifstream fin ("energii.in");
ofstream fout("energii.out");

int n,G,w[5009],p[5009],ans=INT_MAX;
int dp[10009];

int32_t main()
{
        fin>>n>>G;
    for(int i=1;i<=n;i++)
        fin>>w[i]>>p[i];
    for(int i=1;i<=10001;i++)
        dp[i]=INT_MAX;
    for(int i=1;i<=n;i++)
        for(int j=10001;j>=0;j--){
            if(w[i]<=j)
                dp[j]=min(dp[j],dp[j-w[i]]+p[i]);
        }
    for(int i=G;i<=10001;i++)
        ans=min(ans,dp[i]);
    if(ans==INT_MAX)
        fout<<-1;
    else
        fout<<ans;
}