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

void print_list(vector<ll> a){
	for(auto i:a){
		cout << i << ' ';
	}
	cout << '\n';
}

int main(){
	int n, m, c;
	cin >> n >> m >> c;
	
	vector<int> a(m, c);
	int ans1 = 0, ans2 = 0;
	for(int i=0; i<n; i++){
		int x1, x2;
		cin >> x1 >> x2;
		x1--; x2--;
		if(a[x1] > 0){
			a[x1]--;
			ans1++;
		}
		else if(a[x2] > 0){
			a[x2]--;
			ans2++;
		}
	}
	cout << ans1 << ' ' << ans2 << '\n';
}