r,a=gets.split.map &:to_i n,m=gets.split.map &:to_i o=[] s=[] n.times{o<<