#!/usr/bin/python3

# Načteme čísla a převedeme na int
r, n = map(int, input().split())

dobre = [0]*(r+1)
spatne = [0]*(r+1)

# Zaznamenáme rozdíly v počtu dostupných wi-fi jednotek v každé řadě
for _ in range(n):
    stred, dosah, funkcni = map(int, input().split())
    stred -= 1
    if funkcni:
        dobre[max(0, stred - dosah)] += 1
        dobre[min(stred + dosah + 1, r)] -= 1
    else:
        spatne[max(0, stred - dosah)] += 1
        spatne[min(stred + dosah + 1, r)] -= 1

# Spočteme počet dobrých řad
aktualne_dobre = 0
aktualne_spatne = 0
pocet = 0
for p in range(r):
    aktualne_dobre += dobre[p]
    aktualne_spatne += spatne[p]
    if aktualne_dobre > 0 and aktualne_spatne == 0:
        pocet += 1

print(pocet)