/** * @FileName a.cpp * @Author kanpurin * @Created 2020.05.26 01:45:59 **/ #include "bits/stdc++.h" using namespace std; typedef long long ll; // gcd template < typename T > T gcd(T a, T b) { return b ? gcd(b, a % b) : a; } int main() { // int p, q; // cin >> p >> q; // const int MAX_X = 20; // const int MAX_Y = 20; // vector< vector< int > > g(MAX_X + 1, vector< int >(MAX_Y + 1,-1)); // queue< pair< int, int > > que; // que.push({0, 0}); // g[0][0] = 0; // int dx[] = {p, p, -p, -p, q, q, -q, -q}, dy[] = {q, -q, q, -q, p, -p, p, -p}; // while (!que.empty()) { // auto v = que.front(); // que.pop(); // int nx = v.first; // int ny = v.second; // for(int k = 0; k < 8; k++) { // int x = nx + dx[k], y = ny + dy[k]; // if (x <= MAX_X && x >= 0 && y >= 0 && y <= MAX_Y && g[x][y] == -1) { // que.push({x,y}); // g[x][y] = g[nx][ny] + 1; // } // } // } // for (int i = 0; i <= MAX_X; i++) { // for (int j = 0; j <= MAX_Y; j++) { // if (g[i][j] == -1) { // cout << "x"; // } // else { // cout << g[i][j]; // } // } // cout << endl; // } int p, q; cin >> p >> q; int n; cin >> n; int g = gcd(p, q); if (g != 0) { p /= g; q /= g; } bool ok = false; if (p % 2 == 0 ^ q % 2 == 0) { ok = true; } int ans = 0; for (int i = 0; i < n; i++) { int a, b; cin >> a >> b; if (g == 0 && a == 0 && b == 0) { ans++; } else if (g != 0 && a % g == 0 && b % g == 0) { if (ok) { ans++; } else if (!((a / g) % 2 == 0 ^ (b / g) % 2 == 0)) { ans++; } } } cout << ans << endl; return 0; }