数据结构基础

【题目描述】致命武器（terminator）HDU 1698

让很多人想不到的是，在“星际争霸”演习中双方舰队所使用的最强大的武器并不是暗物质炮，也不是黑洞炸弹，更不是时空粉碎机，而是一种绰号为“屠夫的肉钩”的致命武器。这让人不由联想起一个流传已久的游戏──DOTA游戏。

在DOTA游戏中，屠夫的肉钩是最可怕的武器，它是由一系列连续的相同长度的金属棒组成，金属棒编号为1到N。初始时金属棒为铜。

屠夫可以改变从X到Y的连续金属棒为铜、银或金。

钩的总价值计算为N的金属棍棒的值的总和。更确切地说，每一种棒的价值计算公式如下：

对于每个铜棒，值为1。

对于每一个银棒，价值2。

对于每一个金色的棍子，值为3。

现在计算每次操作后的钩子的总价值。

【输入格式】

输入数据包括多组数据，第一行为组数，组数不超过10组。

每一组数据中，第一行为数字N（1≤N≤100 000），第二行为操作数量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.