#include using namespace std; int main(){ int n; cin >> n; vector> wsv(n, vector(3)); for(int i = 0; i < n; i++){ cin >> wsv[i][1] >> wsv[i][2]; wsv[i][0] = wsv[i][1] + wsv[i][2]; } sort(wsv.begin(), wsv.end()); vector dp = {0LL}; long long w, s, v; for(auto tmp: wsv){ w = tmp[1]; s = tmp[2]; v = 1; vector dp2(s + w + 1, 0); int l = dp.size(); for(int i = 1; i <= s + w; i++){ dp2[i] = dp2[i - 1]; if(i < l) dp2[i] = max(dp2[i], dp[i]); if(i >= w && i - w < l) dp2[i] = max(dp2[i], dp[i - w] + v); } dp.resize(s + w + 1); for(int i = 0; i <= s + w; i++) dp[i] = dp2[i]; } int l = dp.size(); cout << dp[l - 1] << "\n"; return 0; }