#include <iostream>
#include<fstream>
using namespace std;
ifstream f("energii.in");
ofstream g("energii.out");
int e[10001],c[10001],i,j,x,y,n,m;
int main()
{
    int min=10001;
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>x>>y;
        for(j=m;j>=m;j--)
        {
            if(e[j-x+1])
            {
                if(c[j]>y+c[j-x+1])
                    c[j]=y+c[j-x+1];
            }
        }
        e[x]=1;
        if(!c[x])
            c[x]=y;
    }
  //  for(i=1;i<=m;i++)
  //  {
    //    g<<c[i]<<' '<<e[i];
   //     g<<'\n';
  //  }
    for(i=m;i<=10001;i++)
    {
        if(e[i])
            if(c[i]<min)
                min=c[i];
    }
    g<<min;
    return 0;
}