#include<cstdio>
#include<algorithm>
using namespace std;
int mat[3][5010];
int main()
{
    int i,n,c,e,a=1,b=2,E,s,j;
    freopen("energii.in","r",stdin);
    freopen("energii.out","w",stdout);
    scanf("%d %d",&n,&s);
    for(i=0;i<=s;i++) mat[1][i]=1<<31-1;
    for(i=1;i<=n;i++)
    {
        scanf("%d %d",&e,&c);
        for(E=1;E<=s;E++)
        {
            if(E<=e) mat[b][E]=min(mat[a][E],c);
            else mat[b][E]=min(mat[a][E],mat[a][E-e]+c);
        }
        swap(a,b);
    }
    printf("%d",mat[a][s]);
    return 0;
}