#include <fstream>

using namespace std;
int D[1000][1000], G[1000], P[1000],N,Gr;
int main(){
ifstream fin("rucsac.in");
ofstream fout("rucsac.out");
fin>>N>>Gr;
for (int i=1; i<=N; i++) fin>>G[i]>>P[i];
for (int i=1; i<=N; i++) 
    for (int j=1; j<=Gr; j++)
        {D[i][j]=D[i-1][j];
        if(j>=G[i]){
        D[i][j]=max(D[i-1][j],D[i-1][j-G[i]]+P[i]);
        }}
fout<<D[N][Gr];
return 0;
}