题目描述
你正在玩一个奇怪的游戏，它包含 $n$ 个关卡，每个关卡都有一个解锁条件，第 $i$ 关解锁当且仅当区间 $[l_i,r_i]$ 内的关卡至少完成 $k_i$ 关（若 $k_i=0$，则关卡初始即为解锁状态）
假设所有的关卡只要解锁就能完成，求最多可以完成多少关卡
输入格式
第一行一个整数 $T$，代表有 $T$ 组数据
每组数据中，第一行包含一个整数 $n$，代表关卡总数
接下来 $n$ 行，其中第 $i$ 行包含3个整数 $l_i,r_i,k_i$
输出格式
输出一个整数，表示最多可以完成关卡的数量
样例输入1
3
3
2 3 2
2 3 1
2 2 0
3
2 3 2
2 3 1
2 2 0
8
4 4 1
2 5 2
1 8 6
2 8 0
7 7 0
6 7 2
1 3 3
2 5 1样例输入1
3
2
5提示
对于所有数据，$T\le5$ ，$1\le n\le10^5$ ，$1\le l_i\le r_i\le n$ ，$0\le k\le n$
子任务1（10pts）：$le n\le10^3$
子任务2（20pts）：$k_i\le20$
子任务3（20pts）：$l_i=1$
子任务4（20pts）：存在一个关卡使得所有区间都覆盖它
子任务5（30pts）：无特殊限制