def min(a,b); a < b ? a : b; end def max(a,b); a > b ? a : b; end N = gets.to_i AB = (2 .. N).map{ gets.split.map(&:to_i) } sumA, sumB = AB.transpose.map(&:sum) b_min = AB.inject(0){|m, (a,b)| max(a + b - sumB, m) } puts sumB + 1 - max(b_min - sumA + sumB, 0)