#include <iostream>
#include <vector>




int main(){
    std::ios_base::sync_with_stdio(false);
    unsigned nStudents, nSchools, cApacity, aNswerA = 0, aNswerB = 0;
    std::cin >> nStudents >> nSchools >> cApacity;

    std::vector<unsigned> schoolLists;
    schoolLists.reserve(nSchools);
    for (unsigned i = 0; i < nSchools; ++i) schoolLists.push_back(0);
    while (nStudents--){
        unsigned prioA, prioB;
        std::cin >> prioA >> prioB;
        if (schoolLists[prioA-1] < cApacity) {
            aNswerA++;
            schoolLists[prioA-1]++;
        }
        else if (schoolLists[prioB-1] < cApacity) {
            aNswerB++;
            schoolLists[prioB-1]++;
        }
    }
    std::cout << aNswerA << " " << aNswerB << std::endl;
}