def solution():
    n_of_students, n_of_schools, capacity = map(int, input().split())
    l = [list(map(int, input().split())) for i in range(n_of_students)]

    schools = [capacity for i in range(n_of_schools)]

    f = 0
    s = 0
    for i in l:
        if schools[(i[0] - 1)] != 0:
            schools[(i[0] - 1)] -= 1
            f += 1
            continue
        elif schools[(i[1] - 1)] != 0:
            schools[(i[1] - 1)] -= 1
            s += 1
            continue

    print(f, s)

    return 0


if __name__ == '__main__':
    solution()