1     #include <cstdio>
 2     #include <algorithm>
 3     #include <cstring>
 4     #include <iostream>
 5     #include <vector>
 6     #include <queue>
 7     using namespace std;
 8     const int maxn=5000+10;
 9     const int maxm=20000+10;
10     vector<int>G[3][maxn];
11     int vis[maxn];
12     int A,B,E,P;
13     int a,b;
14     int ansa,ansb,ansc;
15     int num[maxn];
16     void dfs(int n,int u,int o){
17         vis[u]=1;
18         num[o]++;
19         for(int i=0;i<G[n][u].size();i++){
20             int v=G[n][u][i];
21             if(!vis[v])
22             dfs(n,v,o);
23         }
24         return ;
25     }
26     int main(){
27         ansa=ansb=ansc=0;
28         scanf("%d%d%d%d",&A,&B,&E,&P);
29         memset(num,0,sizeof(num));
30         for(int i=1;i<=P;i++){
31             scanf("%d%d",&a,&b);
32             G[1][a].push_back(b);
33             G[2][b].push_back(a);
34         }
35         for(int i=0;i<E;i++){
36             memset(vis,0,sizeof(vis));
37             dfs(1,i,i);
38         }
39         for(int i=0;i<E;i++){
40             if(num[i]>E-A)ansa++;
41             if(num[i]>E-B)ansb++;
42         }
43         memset(num,0,sizeof(num));
44         for(int i=0;i<E;i++){
45             memset(vis,0,sizeof(vis));
46             dfs(2,i,i);
47         }
48
49         for(int i=0;i<E;i++){
50             if(num[i]>B)ansc++;
51         }
52         cout<<ansa<<endl;
53         cout<<ansb<<endl;
54         cout<<ansc<<endl;
55     return 0;
56     }