#include<bits/stdc++.h>
#define ll long long
#define pii pair<int, int>

using namespace std;

int n,m,a,n0;
int B[20];
vector<int> p,b;
long long A[20];
long long qm(long long a,long long b) {
	long long ans=1;
	while(b) {
		if(b&1)ans=ans*a;
		a=a*a;
		b>>=1;
	}
	return ans;
}


int check() {
	vector<int> arr;
	queue<int> q;
	for(int i=1;i<=n0*a;i++) {
		q.push(B[i]);
	}

	int c=0;
	for(int i=0;i<p.size();i++) {
		arr.push_back(b[p[i]]);
		if(!q.empty() && q.front()==b[p[i]])q.pop();
	}
	for(int i=0;i+1<p.size();i++) {
		if(i+1<p.size() && arr[i]>arr[i+1])c++;
	}

	if(!q.empty() || c!=m)return 0;

	vector<int> cnt(11,0);
	set<int> st;
	for(int i=0;i<arr.size();i++) {
		cnt[arr[i]]++;
		st.insert(arr[i]);
		if(cnt[arr[i]]==a)st.erase(arr[i]);

		if(st.upper_bound(arr[i])!=st.end())return 0;
	}

	return 1;


	
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	
	cin>>a>>n>>m>>n0;
	for(int i=1;i<=a*n0;i++) {
		cin>>B[i];
	}
	A[0]=1;
	for(int i=1;i<=10;i++)A[i]=A[i-1]*i;
	for(int i=0;i<n*a;i++) {
		p.push_back(i);
	}

	for(int i=1;i<=n;i++) {
		for(int j=1;j<=a;j++) {
			b.push_back(i);
		}
	}

	long long ans=0;
	do {
		if(check())ans++;
	}while(next_permutation(p.begin(),p.end()));

	ans/=qm(A[a],n);
	cout<<ans;
	
	
	return 0;
}