#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,m,c;cin>>n>>m>>c;
	int fi = 0,sn = 0;
	vector<int> cap(m,0);
	for(int i = 0;i<n;i++){
		int a,b;cin>>a>>b;
		if(cap[a-1] < c){
			fi++;
			cap[a-1]++;
		}else if(cap[b-1] < c){
			sn++;
			cap[b-1]++;
		}
	}
	cout<<fi<<" "<<sn<<endl;
}