a,b=gets.split.map(&:to_i).sort if b==0 p 0 else g=a.gcd b a/=g b/=g gets;p $<.count{|e| x,y=e.split.map{|e|e.to_i.abs}.sort next if x%g!=0 || y%g!=0 x/=g y/=g y%(b-a)==0 && x%(b-a)==0 } end