{"trustable":false,"prependHtml":"","sections":[{"title":"","value":{"format":"HTML","content":"在DotA游戏中，Pudge的吊钩实际上是大多数英雄最可怕的东西。吊钩由几根长度相同的连续金属棒组成。\u003cbr\u003e\n\n\n\n\n\n\n让我们将吊钩的连续金属棒从1到N编号进行操作。对于每次操作，Pudge可以将编号从X到Y的连续金属棒更改为铜棒、银棒或金棒。\u003cbr\u003e\n\n吊钩的总价值计算为N根金属棒的价值之和。更准确地说，每种棍棒的值计算如下：\u003cbr\u003e\n\n\n\n· 每根铜棒的值为1。\u003cbr\u003e\n\n· 每根银棒的值为2。\u003cbr\u003e\n\n· 每根金棒的值为3。\u003cbr\u003e\n\n\n\nPudge想知道执行操作后吊钩的总价值。\u003cbr\u003e\n\n你可以认为原来的钩子是用铜棒做的。"}},{"title":"Input","value":{"format":"HTML","content":"输入由几个测试用例组成。输入的第一行案例数T。T≤10。\u003cbr\u003e\n\n对于每种情况，第一行包含一个整数N，1\u003c\u003dN\u003c\u003d100000，这是Pudge的钩条数，第二行包含一个整数Q，0\u003c\u003dQ\u003c\u003d100000，这是操作数。\u003cbr\u003e\n\n接下来的Q行，每行包含三个整数X，Y，Z(1\u003c\u003dX\u003c\u003dY\u003c\u003dN) ，(1\u003c\u003dZ\u003c\u003d3) \u003cbr\u003e\n这定义了一个操作：将编号为X到Y的棍棒更改为金属类Z，其中Z\u003d1代表铜类，Z\u003d2代表银类，Z\u003d3代表金类。"}},{"title":"Output","value":{"format":"HTML","content":"对于每种情况，在一行中打印一个数字，表示操作后挂钩的总价值。\u003cbr\u003e\n\n使用示例中的格式。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e1\n10\n2\n1 5 2\n5 9 3\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003eCase 1: The total value of the hook is 24.\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}