#411. 帕吉的肉钩

帕吉的肉钩

说明


在 DotA 游戏中,帕吉的肉钩是很多英雄最害怕的东西。钩子由连续若干段的等长金属棒制成。

现在帕吉对钩子由一些操作:

我们将金属棒  1 ~ n  依次编号,帕吉可以把编号  x ~ y  的金属棒变成铜棒、银棒、金棒。

每段铜棒的价值是  1 ;每段银棒的价值是  2 ;每段金棒的价值是  3 。

肉钩的总价值是  n  段金属棒价值之和。

帕吉想知道若干操作以后钩子的总价值。

输入格式


第一行一个整数  N ( 1<= N <= 10^5 ),表示肉钩金属棒的数量,初始状态为 *铜棒*。

第二行一个整数  Q ( 1<= Q <= 10^5 ),表示操作数。

接下来  Q  行,一行三个整数, X,Y,Z(1<= X<= Y<= N,  1<= Z<= 3) 。

输出格式


一行一个整数,表示钩子的总价值,用样例中的格式。

样例

10
2
1 5 2
5 9 3
The total value of the hook is 24.