line1 = input()
tmp_arg = line1.split()

student_count = int(tmp_arg[0])
school_count = int(tmp_arg[1])
schools_capacity = int(tmp_arg[2])

first_priority = 0
second_priority = 0

students = []
for i in range(0,student_count):
    s = input().split()
    students.append((int(s[0]),int(s[1])))
#print(students)

schools = []
for i in range(0,school_count): schools.append(schools_capacity)
#print(schools)

for s in students:
    if schools[s[0]-1] > 0:
        schools[s[0]-1] -= 1
        first_priority  += 1
    elif schools[s[1]-1] > 0:
        schools[s[1]-1] -= 1
        second_priority += 1

print(f"{first_priority} {second_priority}")