#include <fstream>

using namespace std;
ifstream in("energii.in");
ofstream out("energii.out");

int f[2][1002], e, c, g, w, k, i, j;

int main()
{
    in>>g>>w;
    for(i=1;i<=w;i++)
    {
        f[0][i]=100002;
        f[1][i]=100002;
    }
    for(i=1;i<=g;i++)
    {
        k=1-k;
        in>>e>>c;
        for(j=e;j<=w;j++)
        {
            f[k][j]=f[1-k][j];
            if(f[1-k][j-e]+c<f[k][j]) f[k][j]=f[1-k][j-e]+c;
        }
    }
    out<<f[k][w];
    return 0;
}