题目描述
有 $n$ 个任务，任务 $i$ 需要占用 $[l_i,r_i]$ 中的一个格子，如果占用的格子编号 $\le t_i$，则额外获得 $1$ 奖励，求所有任务都完成的情况下能获得的最大奖励。
输入格式
一行两个整数 $n,m$，分别是任务的数量和格子数量。
接下来 $n$ 行，一行三个整数 $l,r,t$ 表示一个任务。
输出格式
如果无法完成所有任务，输出 $-1$，否则输出答案。
样例 #1
输入
3 3 1 2 1 1 2 1 2 3 2
输出
1
样例解释
将任务依次分配给 $1,2,3$ 格子，可知有一个任务能获得奖励。
数据范围
对于所有数据，满足 $1\le n,m\le 5\times 10^5, 1\le l_i \le t_i \le r_i \le m$。
| 子任务 | 分值 | 特殊限制 |
|---|---|---|
| $1$ | $3$ | $n,m \le 15$ |
| $2$ | $12$ | 所有 $l_i$ 相等 |
| $3$ | $3$ | 所有 $t_i$ 相等 |
| $4$ | $19$ | $n,m \le 500$ |
| $5$ | $20$ | $n,m \le 2000$ |
| $6$ | $21$ | $n,m \le 10^5$ |
| $7$ | $22$ | $n,m \le 5\times 10^5$ |
开启了合理的子任务依赖。