#include using namespace std; int64_t in_div(int64_t n,int64_t m){ if((n>=0 && m>=0)||(0>=n && 0>=m)){ n=abs(n); m=abs(m); return (2*n/m+1)/2; } else{ n=abs(n); m=abs(m); return -(2*n/m+1)/2; } } pair co_mul(pair a,pair b){ pair ans(a.first*b.first-a.second*b.second,b.first*a.second+a.first*b.second); return ans; } pair co_div(pair a,pair b){ int64_t mod=b.first*b.first+b.second*b.second; b.second=-b.second; pair mul(co_mul(a,b).first,co_mul(a,b).second); pair ans(in_div(mul.first,mod),in_div(mul.second,mod)); return ans; } pair co_rem(pair a,pair b){ pair div(co_div(a,b).first,co_div(a,b).second); pair ans(a.first-co_mul(b,div).first,a.second-co_mul(b,div).second); return ans; } pair co_GCD(pair a,pair b){ if(co_rem(a,b).first==0 && co_rem(a,b).second==0){ return b; } return co_GCD(b,co_rem(a,b)); } int main(){ int64_t P,Q,N; cin>>P>>Q>>N; vector> kid(N); for(int i=0;i>kid.at(i).first>>kid.at(i).second; } pair V1(P,Q); pair V2(P,-Q); pair zero(0,0); int ans=0; if(P==0 && Q==0){ for(int i=0;i