#include #include using namespace std; int main(){ int n; cin >> n; int asum = 0, bsum = 0; vector a(n-1), b(n-1); for(int i = 0; i < n-1; i++){ int a, b; cin >> a >> b; asum += a, bsum += b; } int ans = 0; for(int i = 0; i <= bsum; i++){ int j = asum+i-bsum; if(j < 0) continue; int tmpa = asum+i, tmpb = bsum+j; if(i > tmpb-j) continue; bool valid = true; for(int k = 0; k < n-1; k++){ valid &= a[k] <= tmpb-b[k]; } ans += valid; } cout << ans << endl; return 0; }