#include <fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
const int N = 10010;
int n,w[N],p[N],dp[N],g;
int main()
{   f>>n>>g;
    for (int i=1;i<=n;i++) f>>w[i]>>p[i];
    for (int i=1;i<=n;i++)
        for (int j=g;j>=w[i];j--) dp[j] = max(dp[j], dp[j-w[i]] + p[i]);
    g<<dp[g];
    g.close();
    return 0;
}