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
    else:
        dis.append(studs[i][2])

for i in range(len(dis)):
    if c[dis[i]-1] < cap:
        c[dis[i]-1] += 1
        sec += 1

print(fir, sec)