stud, unis, max_c = [int(x) for x in input().split(' ')]

arr = [max_c for _ in range(unis)]

a, b =  0, 0

for _ in range(stud):
    v1, v2 = [int(x) for x in input().split(' ')]
    if arr[v1 - 1] > 0:
        arr[v1 - 1] -= 1
        a += 1
    elif arr[v2 - 1] > 0:
        arr[v2 - 1] -= 1
        b += 1

print(f'{a} {b}')