#include #include #include using namespace std; typedef long long ll; typedef pair P; typedef pair P1; typedef pair P2; #define pu push #define pb push_back #define mp make_pair #define eps 1e-7 #define INF 1000000000 #define mod 1000000007 #define fi first #define sc second #define rep(i,x) for(int i=0;i #include #include using namespace std; typedef long long ll; typedef pair P; typedef pair P1; typedef pair P2; #define pu push #define pb push_back #define mp make_pair #define eps 1e-7 #define INF 1000000000 #define mod 1000000007 #define fi first #define sc second #define rep(i,x) for(int i=0;i> n; rep(i,n-1){ cin >> a[i] >> b[i]; dif += a[i]-b[i]; sum += a[i]+b[i]; mx = max(mx,a[i]+b[i]); } for(int x=0;x<=2000000;x++){ int y = x+dif; if(y < 0) continue; if(mx*2 > sum+x+y || (x+y)*2 > sum+x+y) continue; ans++; } cout << ans << endl; }