#include using namespace std; #define rep(i,n) for(int i = 0; i < (n);i++) #define sz(x) int(x.size()) typedef long long ll; typedef pair P; int main(){ int n; cin >> n; vector a(n-1), b(n-1); int sum_a = 0, sum_b = 0; rep(i,n-1){ cin >> a[i] >> b[i]; sum_a += a[i]; sum_b += b[i]; } int res = 0; for (int nb = 0; nb <= sum_a; nb++) { int na = sum_b + nb - sum_a; if (na < 0) continue; bool ok = true; rep(i,n-1){ if (b[i] > sum_a + na - a[i]) ok = false; } if (ok) res++; } cout << res << endl; return 0; }