#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define F first
#define S second
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()

const int INF = 1e9;
const ll LLINF = 4e18;
const double EPS = 1e-9;

#define int ll

void solve() {
    int n, m, c;
    cin >> n >> m >> c;
    vector<int> v(m, c);
    int pref1 = 0;
    int pref2 = 0;
    for (int i = 0; i < n; i++) {
        int a, b;
        cin >> a >> b;
        a--, b--;
        if (v[a] != 0) {
            pref1++;
            v[a]--;
        } else if (v[b] != 0) {
            pref2++;
            v[b]--;
        }
    }
    cout << pref1 << " " << pref2 << endl;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
}