N,M,C=map(int,input().split())

nfp, nsp = 0, 0
Cs = [C for _ in range(M)]
for i in range(N):
    fp, sp = map(int,input().split())
    fp -= 1
    sp -= 1
    if (Cs[fp] > 0):
        Cs[fp] -= 1
        nfp += 1
    elif (Cs[sp] > 0):
        Cs[sp] -= 1
        nsp += 1

print(nfp, nsp)