/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/
#include <bits/stdc++.h>
#define ll long long 
#pragma GCC optimize ("O3")
#define w first
#define p second
#define pb push_back
#define pii pair<int, int>
using namespace std;

int dp[10005];

int main(){
    ifstream cin ("rucsac.in");
    ofstream cout ("rucsac.out");
    
    int n, k;cin >> n >> k;
    vector <pii> v(1);
    for(int i=1;i <= n;i++){
        int s1,s2;cin >> s1 >> s2;v.pb({s1, s2});
    }
    
    for(int i=1;i <= n;i++)
        for(int j=k;j >= v[i].w;j--)
            dp[j]=max(dp[j], dp[j - v[i].w] + v[i].p);

    cout << dp[k];
    return 0;
}