n=gets.not_nil!.to_i-1 a,b=n.times.map{gets.not_nil!.split.map &.to_i}.to_a.transpose sa,sb=[a,b].map &.sum p ([0,sb-sa].max..sb).count{|x| (0...n).all?{|i| a[i]+b[i]<=x+sa } }