#include <stdio.h>
#include <malloc.h>

int main() {

    int apply, amnt_sch, capty;
    scanf("%d %d %d", &apply, &amnt_sch, &capty);

    int*m=(int*)calloc(amnt_sch, sizeof(int)*amnt_sch );

    int res1 = 0, res2 = 0;

    for (int i = 0; i < apply; i++) {
        int f_1d, s_2d;
        scanf("%d %d", &f_1d, &s_2d);

        if ( m[f_1d-1] < capty && f_1d > amnt_sch && s_2d > amnt_sch ) {
            m[f_1d-1]++;
            res1++;
        }
        else if ( m[s_2d-1] < capty && f_1d > amnt_sch && s_2d > amnt_sch ) {
            m[s_2d-1]++;
            res2++;
        }

    }

    printf("%d %d", res1, res2);

    return 0;
}