n, m, c = map(int, input().split())
schols = [c] * m

rez1, rez2 = 0, 0
for _ in range(n):
    a, b = map(int, input().split())
    a -= 1
    b -= 1

    if schols[a] != 0:
        rez1 += 1
        schols[a] -= 1
    elif schols[b] != 0:
        rez2 += 1
        schols[b] -= 1

print(rez1, rez2)