有一个长度为 NNN 的数列 ANA_NAN，初始全为 000。有 QQQ 个要求，每个要求形如 B,E,TB,E,TB,E,T，表示要求 ∑i=BEAi≥T\sum_{i=B}^EA_i\ge T∑i=BEAi≥T。你需要将尽可能少的 AiA_iAi 变成 111 以满足要求。求最少的改变次数。
第一行一个整数 NNN（1≤N≤300001\le N\le 300001≤N≤30000）。
第二行一个整数 QQQ（1≤Q≤50001\le Q\le 50001≤Q≤5000）。
接下来 QQQ 行，每行三个整数 B,E,TB,E,TB,E,T（1≤B≤E≤N,0≤T≤E−B+11\le B\le E\le N,0\le T\le E-B+11≤B≤E≤N,0≤T≤E−B+1）。
仅一个整数表示答案。
9 4 1 4 2 4 6 2 8 9 2 3 5 2
5