#include<fstream.h>

ifstream fin("energii.in");
ofstream fout("energii.out");

struct centrala {int e,c;} g[1002];

int n,w,C[1002][5002];

int main()
{
	fin>>n>>w;
	for(int i=1;i<=n;i++)
		fin>>g[i].e>>g[i].c;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=w;j++) 
			if((g[i].e<j)&&(g[i].c+C[i-1][j-g[i].e]>C[i-1][j])) 
				C[i][j]=g[i].c+C[i-1][j-g[i].e];
			else
				C[i][j]=C[i-1][j];
	if(C[n][w]<w) fout<<"-1";
	else 	      fout<<C[n][w];			
	return 0;
}