#include <bits/stdc++.h>
using namespace std;
const double EPS = 1e-8;
const long long MOD = 1e9 + 7;
const long long INF = 1e18;
long long powmod(long long a, long long b) {
  long long res = 1;
  a %= MOD;
  for (; b; b >>= 1) {
    if (b & 1) res = res * a % MOD;
    a = a * a % MOD;
  }
  return res;
}
bool V[100][100];
bool calcule(int x, int y, int w, int h, int a) {
  int value = 0;
  for (int py = y; py < y + h; py++) {
    for (int px = x; px < x + w; px++) {
      if (V[px][py]) {
        value++;
      }
    }
  }
  if (value >= a) {
    return true;
  }
  return false;
}
int main() {
  int r, c, n, k;
  cin >> r >> c >> n >> k;
  for (int x = 0; x < n; x++) {
    int xi, yi;
    cin >> xi >> yi;
    xi--;
    yi--;
    V[yi][xi] = 1;
  }
  int sol = 0;
  for (int y = 0; y < r; y++) {
    for (int x = 0; x < c; x++) {
      for (int h = 1; y + h <= r; h++) {
        for (int w = 1; w + x <= c; w++) {
          if (calcule(x, y, w, h, k)) {
            sol++;
          } else {
          }
        }
      }
    }
  }
  cout << sol << '\n';
}
