#include <bits/stdc++.h>
using namespace std;
int tu[15][15];
bool test(int x, int y, int n, int m, int g) {
  int i, j, sum = 0;
  for (i = x; i < x + n; i++) {
    for (j = y; j < y + m; j++) {
      if (tu[i][j] == 1) {
        sum++;
      }
    }
  }
  if (sum >= g) {
    return true;
  } else {
    return false;
  }
}
int main() {
  int r, c, g, k, i, j, m, n, a, b;
  scanf("%d%d%d%d", &r, &c, &g, &k);
  int sum = 0;
  for (i = 0; i < g; i++) {
    scanf("%d%d", &a, &b);
    tu[a - 1][b - 1] = 1;
  }
  for (i = 1; i <= r; i++) {
    for (j = 1; j <= c; j++) {
      for (m = 0; m < r; m++) {
        for (n = 0; n < c; n++) {
          if (m + i - 1 < r && n + j - 1 < c) {
            if (test(m, n, i, j, k)) {
              sum++;
            }
          }
        }
      }
    }
  }
  printf("%d\n", sum);
  return 0;
}
