include [HTML_REMOVED]
using namespace std;
const int T = 1010;
int N[T],V[T];
int F[T];
int n,m;
int main(){
cin>>n>>m;
for(int i=1 ; i<=n ; i++)
{
cin>>N[i]>>V[i];
}
for (int i = 1; i <= n; i++)
for (int j = m; j >= N[i]; j--)
F[j] = max(F[j], F[j - N[i]] + V[i]);
cout<<F[m]<<endl;
return 0;
}