m=[1]
(1..gets.to_i).map{gets.split.map &:to_i}.sort_by{|i,j|[j,-i]}.each{|i,j|
  (0..j-1).each{|k|m[k]&&m[k+i]=1}
}
p m.size-1