import java.util.Arrays;
import java.util.Scanner;

public class Digitalisation {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int students = scanner.nextInt();
        int schools = scanner.nextInt();
        int capacity = scanner.nextInt();

        int[] remaining = new int[schools + 1];
        Arrays.fill(remaining, capacity);

        int successPrimary = 0;
        int successSecondary = 0;

        for (int i = 0; i < students; i++) {
            int primary = scanner.nextInt();
            int secondary = scanner.nextInt();

            if (remaining[primary] > 0) {
                successPrimary++;
                remaining[primary]--;
                continue;
            }

            if (remaining[secondary] > 0) {
                successSecondary++;
                remaining[secondary]--;
            }
        }

        System.out.printf("%d %d%n", successPrimary, successSecondary);
    }

}