有 $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
說明
將任務依次分配給 $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$ |
開啟了合理的子任務依賴。