DotA的游戏
3 Sec 65535 KB |
234 | 381 |
通过 | 提交 |
题目描述
有一个DotA的游戏,游戏中给出N根木棒( 1<=N<=100,000 ),Q个操作( 0<=Q<=100,000 ),每个操作X Y Z(1<=X<=Y<=N, 1<=Z<=3)
表示:改变X~Y的木棒变成Z的价值,初始每个木棒价值为1,最后统计所有木棒的价值之和。
输入格式
第一行一个整数N,1<=N<=100,000,表示木棒个数;
第二行,整数Q,0<=Q<=100,000, 表示操作的个数。
接着Q行,每行三个整数:X Y Z(1<=X<=Y<=N, 1<=Z<=3),表示X~Y的木棒变成Z的价值。
输出格式
一个整数,输出操作后的木棒的总价值。
样例输入 #1
10 2 1 5 2 5 9 3
样例输出 #1
24