file = open('3.txt')
B, N = map(int, file.readline().split())
a = []
for i in range(N):
    st, r = map(int, file.readline().split())
    a.append((st, st + r, r))
a.sort()
bank = [0] * B
bank_count = [0] * B
last = 0
for i in range(N):
    st, end, r = a[i]
    for j in range(B):
        if bank[j] <= st:
            bank[j] = end
            if st <= 1440:
                bank_count[j] += 1
                last = st
            break
    else:
        m = min(bank)
        for j in range(B):
            if bank[j] == m:
                if bank[j] <= 1440:
                    bank_count[j] += 1
                    last = bank[j]
                bank[j] = bank[j] + r
                break
print(max(bank_count), last)