def main():
    nmc = input().split(" ")
    N = int(nmc[0])
    M = int(nmc[1])
    C = int(nmc[2])

    schools = [0 for _ in range(M)]
    schools_done = 0
    adm_1 = 0
    adm_2 = 0

    for _ in range(N):
        prefs = input().split(" ")
        ip1 = int(prefs[0]) - 1
        if schools[ip1] < C:
            schools[ip1] += 1
            adm_1 += 1
            if schools[ip1] == C:
                schools_done += 1
                if schools_done == M:
                    break
        else:
            ip2 = int(prefs[1]) - 1
            if schools[ip2] < C:
                schools[ip2] += 1
                adm_2 += 1
                if schools[ip2] == C:
                    schools_done += 1
                    if schools_done == M:
                        break
    print(adm_1, adm_2)

main()