2147: 07染色带谜题

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

现在给你一个长为N的染色带,有M种颜色,标号分别为0,1,2M-1,染色带初始的颜色为标号0,现在对它进行K次操作,第i次操作,是对染色带的[Li,Ri]区间染上第Si种颜色(即把这段区间原来的颜色给覆盖掉),最后问你染色带进行这么多次操作后染色带上有几种颜色。

输入格式

输入包含多组数据,每组数据第一行包含3个正整数分别是N,M,K0<N<=100000000<M<=100000<K<=10000,它们用空格隔开,接下来K行分别是3个整数LRiSi,分别满足0<=L<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。