409003 - 致命武器

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

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

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

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

1. 对于每个铜棒，值为1。
2. 对于每一个银棒，价值2。
3. 对于每一个金色的棍子，值为3。

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

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

每一组数据中，第一行为数字N(1≤N≤10^5)，第二行为操作数量Q(0≤Q≤10^5)

接下来的Q行，每一行包括三个整数X,Y(1≤X≤Y≤N),Z(1≤Z≤3), 表示将从X到Y区间的金属棒变为Z，其中Z=1表示铜，Z=2表示银，Z=3表示金。

每一组数据，打印出操作后的钩子的总价值。