#include<iostream>
using namespace std;
const int N=1010;
int n,m;
int v[N],w[N];
int f[N];//体积是i的背包能装下的最大价值


int main()
{
    cin >> n >> m;
    for(int i = 1;i <= n;i ++) cin >> v[i]>> w[i];
    for(int i = 0;i <= m;i ++)
    {
       for(int j = 1; j <= n; j ++)
       {
           if(i < v[j]) continue;
           f[i] = max(f[i], f[i - v[j]] + w[j]);
       }
    }
    cout<<f[m]<<endl;
}