import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int students = in.nextInt();
        int schoolsNum = in.nextInt();
        int capacity = in.nextInt();
        int[] schoolsCurrStudents = new int[schoolsNum];
        int firstStudents = 0;
        int secondStudents = 0;
        for (int i = 0; i < schoolsNum; i++){
            schoolsCurrStudents[i] = 0;
        }
        for (int i = 0; i < students; i++){
            int first = in.nextInt() -1;
            int second = in.nextInt() -1;
            if (schoolsCurrStudents[first] < capacity){
                schoolsCurrStudents[first]++;
                firstStudents++;
            } else if(schoolsCurrStudents[second] < capacity) {
                schoolsCurrStudents[second]++;
                secondStudents++;
            }
        }
        System.out.println(firstStudents +" "+secondStudents);
    }
}