#include<stdio.h>
int n,t, c[1001], e[1001], p[5100], min, max;

int main()
{ int i,j;
  freopen("energii.in","rt",stdin);
  freopen("energii.out","wt",stdout);
  scanf("%d %d",&n,&t);
  for(i=0;i<n;i++)
    scanf("%d %d",&e[i],&c[i]);
  p[0]=1;
  for(i=0;i<n;i++)
    for(j=t-1;j>=0;j--)
     if(p[j])
      if(!p[j+e[i]]||p[j+e[i]]>p[j]+c[i])
      {	p[j+e[i]]=p[j]+c[i];
        if(j+e[i]>max) max=j+e[i];
      }
  for(min=p[t],i=t+1;i<=max;i++)
    if(p[i]&&p[i]<min) min=p[t];
  if(p[t]) printf("%d\n",min-1);
  else printf("-1\n");
  return 0;
}