#include <iostream>
#include <vector>
using namespace std;

int main(){
    int numOfStud, numOfSchools, cap;
    cin >> numOfStud >> numOfSchools >> cap;
    vector<int> vec(numOfSchools, 0);
    int accF = 0, accS = 0;

    for(int i = 0; i < numOfStud ; i++){
        int first, second;
        cin >> first >> second;
        if(vec[first-1] < cap) {
            vec[first - 1]++;
            accF++;
        }
        else if(vec[second-1]<cap){
            vec[second-1]++;
            accS++;
        }
    }
    cout << accF << " " << accS << endl;

    return 0;
}