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

//#define int long long
#define f(i,a,b) for(int i = (a); i < (b); ++i)
#define f(i,a,b) for(int i = (a); i < (b); ++i)
#define rep(i,a,b) for(int i = (a); i < (b); ++i)
typedef pair<int, int> pii;
typedef vector<int> vi;



signed main() {
	ios_base::sync_with_stdio(0);
	int n, m, c; cin >> n >> m >> c;
	vi cs(m,0);
	int fi = 0;
	int se = 0;
	f(i,0,n) {
		int x,y; cin >> x >> y;
		x--;y--;
		if (cs[x] < c) {
			cs[x]++;
			fi++;
		} else if (cs[y] < c) {
			cs[y]++;
			se++;
		}
	}
	cout << fi << " " << se << "\n";
}