#include <bits/stdc++.h>
using namespace std;
#define rep(i , a, b) for(int i = a; i < (b) ; ++i)
#define all(x) std::begin(x), std::end(x)
#define sz(x) ((int) x.size())
typedef long long ll;
#define int ll
typedef pair<int,int> pii;

typedef vector<int> vi;


signed main() {
    cin.tie(0)->sync_with_stdio(0);

    int N, M, C;

    cin >> N >> M >> C;

    std::vector<int> cap(M + 1, C);

    int fst = 0, scd = 0;

    for(int i = 0; i < N; i++) {
        int f, s;
        cin >> f >> s;
        if(cap[f] > 0) {
            fst++; cap[f]--;
        }
        else if(cap[s] > 0) {
            scd++; cap[s]--;
        }
    }

    cout << fst << ' ' << scd << endl;

    return 0;
}