问题描述

考虑一个由 0 和 1 组成的长度为 $N$ 的字符串。字符串的得分如下所示：

• 对于每个 $i$ ($1 \leq i \leq M$)，如果字符串在第 $l_i$ 到第 $r_i$ 个字符之间（包括）至少包含一个 1，则将 $a_i$ 添加到得分中。

找出字符串的最大可能得分。

约束条件

• 输入的所有值都是整数。
• $1 \leq N \leq 2 × 10^5$
• $1 \leq M \leq 2 × 10^5$
• $1 \leq l_i \leq r_i \leq N$
• $|a_i| \leq 10^9$

---

输入

输入以以下格式从标准输入给出：

$N$ $M$ $l_1$ $r_1$ $a_1$ $l_2$ $r_2$ $a_2$ $:$ $l_M$ $r_M$ $a_M$

输出

输出字符串的最大可能得分。

---

示例输入 1

5 3
1 3 10
2 4 -10
3 5 10

示例输出 1

20

字符串 10001 的得分是 $a_1 + a_3 = 10 + 10 = 20$。

---

示例输入 2

3 4
1 3 100
1 1 -10
2 2 -20
3 3 -30

示例输出 2

90

字符串 100 的得分是 $a_1 + a_2 = 100 + (-10) = 90$。

---

示例输入 3

1 1
1 1 -10

示例输出 3

0

字符串 0 的得分是 $0$。

---

示例输入 4

1 5
1 1 1000000000
1 1 1000000000
1 1 1000000000
1 1 1000000000
1 1 1000000000

示例输出 4

5000000000

答案可能不适合32位整数类型。

---

示例输入 5

6 8
5 5 3
1 1 10
1 6 -8
3 6 5
3 4 9
5 5 -2
1 3 -6
4 6 -7

示例输出 5

10

例如，字符串 101000 的得分是 $a_2 + a_3 + a_4 + a_5 + a_7 = 10 + (-8) + 5 + 9 + (-6) = 10$。