#include #define REP(x,y,z) for(int x=y;x<=z;x++) #define FORD(x,y,z) for(int x=y;x>=z;x--) #define MSET(x,y) memset(x,y,sizeof(x)) #define FOR(x,y) for(__typeof(y.begin()) x=y.begin();x!=y.end();x++) #define F first #define S second #define MP make_pair #define PB push_back #define SZ size() #define M void RI(){} template void RI( int& head, T&... tail ) { scanf("%d",&head); RI(tail...); } using namespace std; typedef long long LL; bool check(int p,int q,int div,int x,int y) { if(x==0 && y==0) return true; if(div==0) return false; if(x%div || y%div) return false; p /= div; q /= div; x /= div; y /= div; if(p%2==0 || q%2==0) return true; if(x%2 != y%2) return false; return true; } int main() { int p,q,gcd; int n,x,y; int ans; while(~scanf("%d %d",&p,&q)) { ans=0; p=abs(p); q=abs(q); gcd = __gcd(p,q); RI(n); while(n--) { RI(x,y); x = abs(x); y = abs(y); if(check(p,q,gcd,x,y)) ans++; } printf("%d\n",ans); } return 0; }