#include using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(0); int n, I, s, a; cin >> n >> I; vector dp(I + 1, 0); dp[0] = 0; while(n--){ cin >> s >> a; for(int i = I - s; i >= 0; i--){ dp[i + s] = max(dp[i + s], dp[i] + a); } } cout << dp[I] << '\n'; }