#pragma region #pragma GCC target("avx2") #pragma GCC optimize("03") #pragma GCC optimize("unroll-loops") #include using namespace std; typedef long double ld; typedef long long ll; typedef unsigned long long ull; #define endl "\n" #define FOR(i,a,b) for(int i=(a);i<=(b);i++) #define rep(i,a,b) for(int i=(a);i<(b);i++) #define PII pair #define PLL pair #define ALL(x) (x).begin(), (x).end() constexpr int INF=1<<30; constexpr ll LINF=1LL<<60; constexpr ll mod=1e9+7; constexpr int NIL = -1; templateinline bool chmax(T &a, const T &b) { if (ainline bool chmin(T &a, const T &b) { if (b> n; int a_sm = 0, b_sm = 0; rep(i,1,n) { cin >> a[i] >> b[i]; a_sm += a[i]; b_sm += b[i]; } int cnt = 0; FOR(i,0,b_sm) { if(i+a_sm < b_sm) continue; int cursm = i+a_sm; a[0] = i; b[0] = cursm - b_sm; bool ok = true; rep(i,0,n) { if(a[i] > cursm - b[i]) ok = false; } if(ok) cnt++; } cout << cnt << endl; return 0; }