---

f=open('26_29234.txt')
K = int(f.readline())
N = int(f.readline())


a=[]
comps = [0]*K
profit=[0]*K
k=0

for s in f:
    st,end = [int(x) for x in s.split()]
    a.append([st,end])

a.sort()

for st,end in a:
    for i in range(K):
        if comps[i]<st:
            comps[i] = end
            k+=1
            t=(end-st)
            profit[i] += (t*(t+1)//2)
            break

print(k,max(profit))