Codeforces 325D

 #include <cstdio>
 #include <algorithm>
 #include <cstring>
 #include <cstdlib>
 #include <ctime>
 #include <cmath>
 #include <map>
 #include <set>
 using namespace std;

 const int maxn=**+;
 const int dx[]={-, -, -, , , , , };
 const int dy[]={-, , , -, , -, , };

 int n, r, c, ti;
 int ans;
 int fa[maxn];
 bool vis[][];
 int mark[maxn];

 int find(int cur)
 {
     if (fa[cur]<) return cur;
     else return (find(fa[cur]));
 }
 void Union(int u, int v)
 {
     u=find(u);
     v=find(v);
     if (u==v) return;
     if (fa[u]>fa[v]) swap(u, v);
     fa[u]+=fa[v];
     fa[v]=u;
 }
 bool check(int &x1, int &y1)
 {
     if (x1< || x1>r) return false;
     if (y1==) y1=c;
     else if (y1>c) y1=;
     if (!vis[x1][y1]) return false;
     return true;
 }
 void merge(int x, int y)
 {
     int nid=(x-)*c+y;
     for (int i=; i<; ++i)
     {
         int x1=x+dx[i];
         int y1=y+dy[i];
         if (check(x1, y1)) Union(nid, (x1-)*c+y1);
     }
 }
 bool get_list(int x, int y, int id)
 {
     for (int i=; i<; ++i)
     {
         int x1=x+dx[i];
         int y1=y+dy[i];
         if (!check(x1, y1)) continue;
         int tmp=find((x1-)*c+y1);
         if (id && mark[tmp]==ti-) return false;
         mark[tmp]=ti;
     }
     return true;
 }
 void solve()
 {
     if (c==) return;
     c*=;

     for (int i=; i<=r; ++i)
         for (int j=; j<=c; ++j)
             fa[(i-)*c+j]=-;

     for (int i=; i<=n; ++i)
     {
         int x, y;
         scanf("%d%d", &x, &y);
         ++ti;
         get_list(x, y, );
         ++ti;
         bool flag=get_list(x, y+c/, );
         if (!flag) continue;
         ++ans;
         merge(x, y);
         merge(x, y+c/);
         vis[x][y]=true;
         vis[x][y+c/]=true;
     }
 }
 int main()
 {
     freopen("input.txt", "r", stdin);
     freopen("output.txt", "w", stdout);
     scanf("%d%d%d", &r, &c, &n);
     solve();
     printf("%d\n", ans);
     return ;
 }