if __name__ == "__main__":
    N, M, C = [int(c) for c in input().split(" ")]
    schools = [0 for i in range(M+1)]

    FP = 0
    SP = 0
    for i in range(N):
        F, S = [int(c) for c in input().split(" ")]
        if schools[F] < C:
            schools[F] += 1
            FP += 1
        elif schools[S] < C:
            schools[S] += 1
            SP += 1
    print(f"{FP} {SP}")