2147: 07染色带谜题
内存限制：128 MB
时间限制：1 S
题面：传统
评测方式：文本比较
上传者：
提交：1
通过：1
题目描述
现在给你一个长为N的染色带，有M种颜色，标号分别为0,1,2，…，M-1,染色带初始的颜色为标号0，现在对它进行K次操作，第i次操作，是对染色带的[Li,Ri]区间染上第Si种颜色（即把这段区间原来的颜色给覆盖掉），最后问你染色带进行这么多次操作后染色带上有几种颜色。
输入格式
输入包含多组数据，每组数据第一行包含3个正整数分别是N,M,K（0<N<=10000000，0<M<=10000，0<K<=10000）,它们用空格隔开，接下来K行分别是3个整数Li ，Ri，Si，分别满足0<=Li <Ri<=N, 0<=Si<M。
输出格式
输出对于每组数据输出一个数字代表染色带上最后有几种颜色。
输入样例 复制
2 2 0
2 2 1
0 2 1
3 3 3
0 2 1
1 3 2
2 3 0
输出样例 复制
1
1
3
数据范围与提示
对于第一组数据表示没有对染色带进行操作，那么染色带上只有一种颜色0；
第二组数据它对0-2区间染成了标号1色，那么最后也只有一种颜色
对于第三组数组，步骤如图所示：所以输出答案3。