#include <bits/stdc++.h> #define int long long using namespace std; int n,m,k,d; int vis[8]; int x[151],y[151]; signed main(){ scanf("%lld%lld%lld%lld",&n,&m,&k,&d); for (int i=1;i<=k;i++){ scanf("%lld",&vis[i]); } for (int i=1;i<=m;i++){ scanf("%lld%lld",&x[i],&y[i]); } if (k==0){ cout<<m-d+1<<endl; } else{ cout<<d<<endl; } return 0; }