给定 $m$ 条规则形如 $(l_i,r_i,a_i)$，对于一个 01 串，其分数的定义是：对于第 $i$ 条规则，若该串在 $[l_i,r_i]$ 中至少有一个 1，则该串的分数增加 $a_i$。

你需要求出长度为 $n$ 的 01 串中的最大分数。

$1\le n,m\le 2\times 10^5$，$|a_i|\le 10^9$。