n=int(input())
q=int(input())
field=[0 for i in range(n)]
bscore=[0,0]
for i in range(q):
    inq=list(map(int,input().split()))
    if inq[0]:
        field[inq[1]:inq[2]+1]=[inq[0] for j in range(inq[1],inq[2]+1)]
    else:
        acnt=sum(map(lambda x:x==1,field[inq[1]:inq[2]+1]))
        bcnt=sum(map(lambda x:x==2,field[inq[1]:inq[2]+1]))
        if acnt!=bcnt:
            bscore[int(acnt<bcnt)]+=max([acnt,bcnt])

asc=bscore[0]+sum(map(lambda x:x==1,field))
bsc=bscore[1]+sum(map(lambda x:x==2,field))
print(str(asc)+" "+str(bsc))