#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define vll vector<ll>


int main() {
    ll N, M, C; cin >> N >> M >> C;
    vll schools(M, C);

    ll rsf = 0, rss = 0;
    for(ll i = 0; i < N; i++){
        ll f, s; cin >> f >> s;
        f--; s--;
        if(schools[f] > 0){
            schools[f]--;
            rsf++;
        } else if(schools[s] > 0){
            schools[s]--;
            rss++;
        }
    }

    cout << rsf << " " << rss << endl;

    return 0;
}