有 $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$ |
開啟咗合理嘅子任務依賴。