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