#include<stdio.h>
int n,m,i,j,e[1001],c[1001],s[5001],r[5001];
int main() {
	freopen("energii.in","r",stdin),freopen("energii.out","w",stdout),scanf("%d%d",&n,&m);
	for(j=1;j<=n;j++) {
		scanf("%d%d",&e[j],&c[j]);
      	for(i=1;i<=m;i++)
            s[i]=(j==1?(i<=e[j]?c[j]:10001):(r[i]<c[j]+(i>e[j]?r[i-e[j]]:0)?r[i]:(c[j]+(i>e[j]?r[i-e[j]]:0))));
      	for(i=1;i<=m;i++)
            r[i]=s[i];
	}
    printf("%d",s[m]!=10001?s[m]:-1);
}