#include "bits/stdc++.h"

using namespace std;

int main() {
	ios::sync_with_stdio(false);
	int n, m, c;
	vector<int> schools;
	cin >> n >> m >> c;
	schools.resize(m, c);
	int good = 0;
	int bad = 0;
	for (int i = 0; i < n; i++) {
		int f, s;
		cin >> f >> s;
		f--; s--;
		if (schools[f] > 0) {
			good++;
			schools[f]--;
		} else if (schools[s] > 0) {
			bad++;
			schools[s]--;
		}
	}
	cout << good << " " << bad << "\n";

	return 0;
}