색 섞기

Bajtazar는 울타리를 칠하려고 합니다. 흰색 페인트가 든 통 $n$개를 한 줄로 놓고 $1$부터 $n$까지 번호를 붙였습니다. 하지만 울타리를 흰색으로 칠하고 싶지 않습니다. 그래서 노란색, 파란색, 빨간색 염료를 다루는 색 혼합 전문가를 고용했습니다. 전문가들은 $m$번의 작업을 수행했습니다. $i$번째 작업은 $l_i$번째 통부터 $r_i$번째 통까지(양 끝 포함) 모든 통에 염료 하나를 넣는 것이었습니다.

색은 염료가 한 번 이상 들어간 조합에 따라 정해집니다. 염료는 아래 표와 그림에 따라 섞입니다.

Bajtazar는 울타리를 초록색으로 칠하고 싶습니다. 모든 작업이 끝난 뒤 초록색 페인트가 든 통이 몇 개인지 구하세요.

첫 줄에 두 정수 $n$과 $m$($1 \le n, m \le 10^6$)이 주어집니다. 각각 통의 개수와 작업의 횟수입니다. 이어지는 $m$개의 줄에는 세 정수 $l_i$, $r_i$, $k_i$($1 \le l_i \le r_i \le n$, $1 \le k_i \le 3$)가 주어집니다. 이는 $i$번째 작업이 $l_i$번째 통부터 $r_i$번째 통까지(양 끝 포함) 염료를 넣었다는 뜻입니다. $k_i = 1$이면 노란색, $k_i = 2$이면 파란색, $k_i = 3$이면 빨간색 염료입니다.

모든 작업이 끝난 뒤 초록색 페인트가 든 통의 개수를 한 정수로 출력합니다.

예시에서 연속된 통의 페인트 색은 차례로 파란색, 초록색, 노란색, 초록색, 초록색, 갈색, 주황색, 노란색, 흰색입니다. 초록색은 3개의 통에 나타납니다.