题目描述 每次把一个区间涂成某种颜色(后涂的覆盖先涂的),最后输出颜色序列被分成了多少段(相邻同色算一段)。 输入格式 第一行两个整数 n,q;接下来 q 行每行三个整数 l,r,c。 输出格式 一行一个整数。 样例 输入 5 3 1 2 1 2 4 2 5 5 1 输出 3 数据范围 1≤n≤105,1≤q≤105,1≤l≤r≤n,0≤c≤10