[线段树]线段树练习题三

$$线段树练习题三$$

---

题目描述

给定一条长度为m的线段，有n个操作，每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z，询问染完色之后，这条长度为m的线段一共有几种颜色。规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。

---

样例输入

4 20 //四条,总长度为20
10 19 1
2 9 2
5 13 3
15 17 4

---

样例输出

7

---

数据范围

N <= 10000
M <= 1000000

---

code

#include<stdio.h>
#include<iostream>
using namespace std;
int n,m,l,r,z,tr[400001]={
   0},ans=-1;
int countt(int t,int a