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

int main()
{ int i,j;
  freopen("energii.in","rt",stdin);
  freopen("energii.in","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(p[t]) printf("%d\n",p[t]-1);
  else printf("-1\n");
  return 0;
}