#include <bits/stdc++.h>
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out");
const long long cst=1005,cst1=1e4+5;
pair<long long,long long> v[cst];
long long f[cst1];
int main()
{
    long long n,m;
    fin>>n>>m;
    for(long long i=1; i<=n; i++)
    {
        fin>>v[i].second>>v[i].first;
    }
    sort(v+1,v+n+1);
    f[0]=1;
    for(long long i=1; i<=n; i++)
    {
        for(long long j=cst1; j>=v[i].second; j--)
        {
            if(f[j-v[i].second]&&!f[j])
            {
                f[j]=f[j-v[i].second]+v[i].first;
            }
        }
    }
    long long minn=1e17;
    for(long long i=cst1; i>=m; i--)
    {
        if(f[i])
            minn=min(minn,f[i]);
    }
    fout<<minn-1;
    return 0;
}