N,M,C=tuple(map(int,input().split()))
first, second = 0, 0
schools = [0 for x in range(M)]
for _ in range(N):
    sf, ss = tuple(map(int, input().split()))
    if schools[sf - 1] < C:
        schools[sf - 1] += 1
        first += 1
    elif schools[ss - 1] < C:
        schools[ss - 1] += 1
        second += 1
print(first, second)