#include <stdio.h>
#include <vector>

using namespace std;

using Int = long long;

int A, N, M, N0;
vector<int> P;

int main() {
  for (; ~scanf("%d%d%d%d", &A, &N, &M, &N0); ) {
    P.resize(A * N0);
    for (int i = 0; i < A * N0; ++i) {
      scanf("%d", &P[i]);
    }
    
    int ini = 0;
    for (int i = 1; i < A * N0; ++i) if (P[i - 1] > P[i]) {
      ++ini;
    }
    vector<Int> crt(N0, 0);
    crt[ini] = 1;
    for (int n = N0; n < N; ++n) {
      vector<Int> nxt(n + 1, 0);
      for (int k = 0; k < n; ++k) {
        nxt[k] += crt[k] * (k + 1);
        nxt[k + 1] += crt[k] * (A * n - k);
      }
      crt.swap(nxt);
    }
    printf("%lld\n", crt[M]);
  }
  return 0;
}