//DP遍历从1开始 考虑状态初始化
//第二遍不会

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 1010;
int f[N], w[N], v[N];

int main(){
    int n, m;
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n; i ++)
        scanf("%d%d", &v[i], &w[i]);

    for(int i = 1; i <= n; i ++)    //i表示第几个物品
        for(int j = m; j >= v[i]; j --) //j表示最大体积
            f[j] = max(f[j], f[j - v[i]] + w[i]);  //分别是选第i个和不选第i个，的总价值 //注意j-vi所以需要有条件令其大于0

    int res;
    for(int j = 0; j <= m; j ++) res = max(res, f[j]); //因为未达到最大容量之前，都有可能出现最大价值

    printf("%d", res);

    return 0;
}