z=gets.to_i.times.map{gets.split.map &:to_i} r=gets.to_i.times.map{|i|x,y=gets.split.map(&:to_i);[i,z.select{|a,b|x<=a&&y>=b}.size]} mx=r.map{|a|a[1]}.max if mx.zero? p 0 else puts r.select{|a|a[1]==mx}.map{|a|a[0]+1} end