题目描述
有一个 DotA 的游戏，游戏中会给出 $N$ 根木棒，分别编号为 $1, 2, \dots, N$。初始时每根木棒的价值为 $1$。
有 $Q$ 次操作 $(0 \le Q \le 100\,000)$，每次操作描述为 $X\ Y\ Z$，表示把编号在 $X \sim Y$ 之间的所有木棒的价值都变成 $Z$。
最后请统计所有木棒的价值之和。
输入格式
第一行一个整数 $N$ $(1 \le N\ le 100\,000)$，表示木棒个数。
第二行一个整数 $Q$ $(0 \le Q \le 100\,000)$, 表示操作的个数。
接下来 $Q$ 行，每行三个整数：$X\ Y\ Z$ $(1 \le X \le Y \le N, 1 \le Z \le 3)$，表示每一次操作。