sr=input().split()
m=int(sr[0])
n=int(sr[1])
a=[16]*(m//5+1)
for i in range(n):
    sr=input().split()
    a1=int(sr[0])
    a2=int(sr[1])
    sj=int(sr[2])
    for j in range(0,m+1,5):
        if j in range(a1,a2+1):
            a[j//5]=sj
s=sum(a)*2
print(s)
/**************************************************************
	Problem: 1563
	User: admin
	Language: Python
	Result: Accepted
	Time:257 ms
	Memory:34480 kb
****************************************************************/