#include <iostream> #include <vector> #include <cstdio> #include <sstream> #include <map> #include <string> #include <algorithm> #include <queue> #include <cmath> #include <set> using namespace std; long long gcd(long long a, long long b){ if(b==0) return a; return gcd(b, a%b); } long long lcm(long long a, long long b){ if(a<b) swap(a,b); if(b==1) return a; return a * (b/gcd(a,b)); } long long extgcd(long long a, long long b, long long &x, long long &y){ long long d=a; if(b!=0){ d = extgcd(b, a%b, y, x); y -= (a/b) * x; }else{ x = 1; y = 0; } return d; } int main(){ long long p,q; cin >> p >> q; int n; cin >> n; if(p<q) swap(p,q); int ans = 0; if(p==0 && q==0){ for(int i=0; i<n; i++){ long long x,y; scanf("%lld%lld", &x, &y); if(x==0 && y==0) ans++; } }else if(q==0){ p = max(p,q); for(int i=0; i<n; i++){ long long x,y; scanf("%lld%lld", &x, &y); if(x%p==0 && y%p==0) ans++; } }else if(p==q){ for(int i=0; i<n; i++){ long long x,y; scanf("%lld%lld", &x, &y); if(x%p!=0 || y%p!=0) continue; long long s = abs(x/p); long long t = abs(y/p); if((s^t)%2 == 0){ ans++; } } }else{ long long c = gcd(p,q); p/=c; q/=c; long long u,v; extgcd(p,q,u,v); for(int i=0; i<n; i++){ long long x,y; scanf("%lld%lld", &x, &y); x = abs(x); y = abs(y); if(x%c!=0 || y%c!=0) continue; long long s = abs(x/c); long long t = abs(y/c); if(p%2 == q%2){ if(s%2==t%2){ ans++; } }else{ ans++; } } } cout << ans << endl; return 0; }