#include<bits/stdc++.h>
using namespace std;
int n,m,p,q;
map<int,int> fa;
int find(int x){
	if(fa[x]!=x) fa[x]=find(fa[x]);
	return fa[x];
}
void Union(int x,int y){
	int fx=find(x),fy=find(y);
	if(fx!=fy) fa[fx]=fy;
}
int main(){
	scanf("%d%d%d%d",&n,&m,&p,&q);
	for(int i=1;i<=n;i++) fa[i]=i;
	for(int i=-q;i<=-1;i++) fa[i]=i;
	for(int i=1;i<=m;i++){
		int u,v;
		scanf("%d%d",&u,&v);
		Union(u,v);
	}
	for(int i=1;i<=q;i++){
		int u,v;
		scanf("%d%d",&u,&v);
		Union(u,v);
	}
	int cnt1=0,cnt2=0;
	for(int i=1;i<=n;i++) if(find(i)==find(1)) ++cnt1;
	for(int i=-q;i<=-1;i++) if(find(i)==find(-1)) ++cnt2;
	printf("%d",min(cnt1,cnt2));
}