#include #define MAX 1000000 int x_size, y_size, n, memo_x[MAX + 1], memo_y[MAX + 1], x_num, y_num; int main(void) { scanf("%d%d%d", &x_size, &y_size, &n); int ans = 0; // maxでも2億なのでintに入る int i; for(i = 0; i < n; i++) { int x, y; scanf("%d%d", &x, &y); if(memo_x[x] == 0) { ans += y_size - y_num - 1; } if(memo_y[y] == 0) { ans += x_size - x_num - 1; } x_num += (memo_x[x] == 0); y_num += (memo_y[y] == 0); if(memo_x[x] && memo_y[y]) { ans--; } memo_x[x]++; // 実際は0か1かしか見てない memo_y[y]++; } printf("%d\n", ans); return 0; }