Just a Hook 只是一个钩子

题目链接：https://acs.jxnu.edu.cn/problem/HDU1698

描述：
在DotA游戏中，帕吉肉钩其实是大部分英雄最恐怖的东西。 钩子由几根连续的相同长度的金属棒组成。
现在 Pudge 想对钩子做一些操作。
让我们将钩子的连续金属棒从 1 到 N 编号。对于每次操作，Pudge 可以将连续的金属棒（从 X 到 Y 编号）更改为铜棒、银棒或金棒。钩子的总值计算为 N 个金属棒的值之和。 更准确地说，每种棒的价值计算如下：

对于每根铜棒，值为 1。
对于每根银棒，价值为 2。
对于每根金棒，价值为 3。

Pudge 在执行操作后想知道钩子的总值。您可能会初始的钩子是由铜棒制成的。

输入：
输入由几个测试用例组成。 输入的第一行是测试数据组数。 不超过10例。
对于每种情况，第一行包含一个整数 N，1<=N<=100,000，即 Pudge 肉钩中的棒子数，第二行包含一个整数 Q，0<=Q<=100,000，即操作的数量。
接下来的Q行，每行包含三个整数X, Y, 1<=X<=Y<=N, Z, 1<=Z<=3，定义了一个操作：将编号为X到Y的棍子换成金属 Z，其中Z=1代表铜，Z=2代表银，Z=3代表金。

输出：
对于每种情况，在一行中打印一个数字，表示操作后挂钩的总值。 使用示例中的格式。

样例输入：

1
10
2
1 5 2
5 9 3

样例输出：

Case 1: The total value of the hook is 24.