#include <iostream>
#include <bits/stdc++.h>

using namespace std;
typedef long long int ll;


int main() {
    ll n, m, c;
    cin >> n >> m >> c;
    vector<ll> count(m);
    ll first = 0, second = 0;
    for (ll i = 0; i < n; ++i) {
        ll a, b;
        cin >> a >> b;
        a--;
        b--;
        if(count[a] < c) {
            count[a]++;
            first++;
        }else if(count[b] < c){
            count[b]++;
            second++;
        }
    }
    cout << first << " " << second << endl;

    return 0;
}