line = input().strip().split(" ")
noa = int(line[0])
nos = int(line[1])
cap = int(line[2])
studs= []

c = [0] * nos

for i in range(noa):
    s = list(map(int, input().strip().split(" ")))
    s.insert(0, i)
    studs.append(list(map(int, s)))

dis = []
fir = 0
sec = 0

for i in range(len(studs)):
    if c[studs[i][1]-1] < cap:
        c[studs[i][1]-1] += 1
        fir += 1
        continue
    else:
        if c[studs[i][2]-1] < cap:
            c[studs[i][2]-1] += 1
            sec += 1
            continue


print(fir, sec)