students, schools, capacity = input().split(' ')

students, schools, capacity = int(students), int(schools), int(capacity)

capacities = [capacity for s in range(schools)]

prim_count = 0
sec_count = 0

for s in range(students):
    prim, sec = input().split(' ')
    prim, sec = int(prim) - 1, int(sec) - 1

    if capacities[prim]:
        prim_count += 1
        capacities[prim] -= 1
    elif capacities[sec]:
        sec_count += 1
        capacities[sec] -= 1

print(prim_count, sec_count)