#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("energii.in");
ofstream fout("energii.out") ;
int main()
{
    int v[5003];
int a[1003], b[1003], c, g, s, i, j;

    fin>>c>>g;
    for(i=1;i<=c;i++)
    {
        fin>>a[i]>>b[i];
        s+=b[i];
    }
    s++;
    v[0]=0;
    for(i=1;i<=g;i++)
        v[i]=s;
    for(i=1;i<=c;i++)
    {
        for(j=g-1;j>=0;j--)
            if(v[j]!=s) {
                if (j+a[i] <= g) {
                    if(v[j+a[i]]>v[j]+b[i])
                        v[j+a[i]]=v[j]+b[i];
                } else {
                    if (v[g] > v[j]+b[i])
                        v[g] = v[j] + b[i];
                }
            }
    }

        fout<<v[g];
    return 0;

}