#include<bits/stdc++.h>
using namespace std;
int company[2][100009];
int n,m,q,p;
int x,y;
int men,women;
int find(int x,int y) {
	return (company[x][y]==y)?y:find(x,company[x][y]);
}
void merge(int p,int x,int y){
	int fx=find(p,x);
	int fy=find(p,y);
	if(fx!=fy){
    	company[p][max(fx,fy)]=min(fx,fy);		
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m>>q>>p;
	for(int i=1;i<=n;i++){
		company[1][i]=i;
	}
	for(int i=1;i<=m;i++){
		company[2][i]=i;
	}
	for(int i=1;i<=q;i++){
		cin>>x>>y;
		merge(1,abs(x),abs(y));			
	}
	for(int i=1;i<=p;i++){
		cin>>x>>y;
		merge(2,abs(x),abs(y));
	}
//	for(int i=1;i<=n;i++){
//		cout<<company[1][i]<<" ";
//	}
//	cout<<endl;
//	for(int i=1;i<=m;i++){
//		cout<<company[2][i]<<" ";
//	}
//	cout<<endl;
    for(int i=1;i<=n;i++){
    	if(find(1,i)==1){
    		men++;
		}
	}
	for(int i=1;i<=m;i++){
		if(find(2,i)==1){
			women++;
		}
	}
	cout<<min(men,women);
	return 0;
}