Problem description

Malarz Stefan otrzymał M zleceń dotyczących ciągu N budynków (indeksowanych od 1 do N). Należy je wykonać po kolei, od najwcześniejszego do najpóźniejszego. Każde z nich polega na pomalowaniu jakiegoś spójnego podciągu tych budynków (od a_i-tego budynku do b_i-tego budynku) na kolor c_i.

Może się okazać, że niektóre zlecenia każą przemalować już wcześniej pomalowane budynki - wtedy należy ponownie zmienić ich kolor. Stefan zastanawia się, jak będą wyglądać te budynki po ukończonych zleceniach. Chciałby kupić tylko tyle różnych rodzajów farby, ile jest mu potrzeba (jeśli jakaś farba zostanie potem całkowicie zamalowana to nie ma potrzeby jej kupować). Pomóż mu znaleźć ich liczbę.

Wejście

W pierwszym wierszu wejścia znajdują się dwie liczby naturalne N i M oznaczające kolejno liczbę budynków i liczbę zleceń. W następnych M wierszach podane są trzy liczby naturalne a_i, b_i i c_i - początek i koniec podciągu budynków do pomalowania oraz kolor.

Wyjście

W pierwszym (jedynym) wierszu wyjścia należy wypisać jedną liczbę całkowitą - liczbę różnych kolorów, jakie musi zakupić Stefan, aby być w stanie uzyskać takie kolory budynków jakie będą one miały po wykonaniu wszystkich zleceń.

Ograniczenia

1 ≤ N ≤ 10⁹, 1 ≤ M ≤ 10⁶, 0 ≤ a_i ≤ b_i ≤ N, 0 ≤ c_i ≤ 10⁹.

Przykład

10 5
1 3 1
5 10 2
1 4 3
5 8 4
9 10 5

3

10 2
1 3 1
6 8 1

1