#include <iostream>
#include <vector>
#include <unordered_map>
#include <map>

using namespace std;

int main (){
    unsigned students = 0;
    unsigned schools = 0;
    unsigned capacity = 0;

    cin >> students >> schools  >> capacity;

    vector<unsigned> L (schools,0);
    unsigned got_prio = 0;
    unsigned got_sec = 0;
    unsigned cur_prio = 0;
    unsigned cur_sec = 0;

    for (unsigned i = 0; i < students; i++){
        cin >> cur_prio >> cur_sec;
        if(L[cur_prio-1]<capacity){
            L[cur_prio-1]++;
            got_prio++;
        }
        else{
            if(L[cur_sec-1]<capacity){
                L[cur_sec-1]++;
                got_sec++;
            }
        }
    }
    cout << got_prio << " " << got_sec << endl;

}