lib C fun strtoll(s : UInt8*, p : UInt8**, b : Int32) : Int64 end class String def to_i64 C.strtoll(self, nil, 10) end end p, q = read_line.split.map(&.to_i64) n = read_line.to_i g = p.gcd(q) p /= g q /= g puts (0...n).count { x, y = read_line.split.map(&.to_i64) x % g == p % g && y % g == q % g }