#include <fstream>

using namespace std;
ifstream in("energii.in");
ofstream out("energii.out");
const int N=1001,G=10000001;
int n,k,cost[10*N],e[N],c[N];

int main()
{
    in>>n>>k;
    for(int i=1;i<=n;i++)
        in>>e[i]>>c[i];
    for(int i=1;i<10*N;i++)
        cost[i]=G;
    for(int i=1;i<=n;i++)
    {
        for(int j=k-1;j>=0;j--)
        {
            if(cost[j]!=G && cost[j]+c[i]<cost[j+e[i]])
                cost[j+e[i]]=cost[j]+c[i];
        }
    }
    int cmin=G;
    for(int i=k;i<10*N;i++)
        cmin=min(cmin,cost[i]);
    out<<cmin;
    return 0;
}