file = open('4.txt')
D, P = map(int, file.readline().split())
a = []
for i in range(D):
    st, mana = map(int, file.readline().split())
    if mana > 1:
        a.append((st, st + mana // 2, mana // 2))
a.sort()
kot = [0] * P
count = 0
maxzel = 0
for i in range(len(a)):
    st, end, zel = a[i]
    for j in range(P):
        if kot[j] <= st:
            kot[j] = end if kot[j] == 0 else end + 2
            if kot[j] > 1440:
                zel -= kot[j] - 1440
            count += zel
            maxzel = max(maxzel, zel)
            break
print(count, maxzel)