if __name__ == "__main__":

    line = [int(x) for x in input().split()]
    N, M, C = line[0], line[1], line[2]

    students = []
    for _ in range(N):
        line = [int(x) for x in input().split()]
        a, b = line[0], line[1]
        students.append( (a - 1, b - 1) )

    students_used = set()
    schools = [C for _ in range(M)]

    f = 0
    for i in range(len(students)):
        if (schools[students[i][0]] > 0):
            f += 1
            students_used.add(i)
            schools[students[i][0]] -= 1

    s = 0
    for i in range(len(students)):
        if (schools[students[i][1]] > 0) and i not in students_used:
            s += 1
            students_used.add(i)
            schools[students[i][1]] -= 1
    print(f, s)