贡献者：abc114514avdf

Codeflare 是一个风靡全球的 OJ。

小 F 正在 Codeflare 上打比赛。这个 OJ 有 Div.1 和 Div.2 两种比赛，小 F 现在的实力值为 0，但是这个 OJ 有一个规则，实力值在 $[0, m)$ 上的选手只能参加 Div.2 的比赛，而其他选手只能参加 Div.1 的比赛，小 F 每打一场 Div.2 的比赛，他的实力值都会增加一，现在小 F 想知道他最多能打几场 Div.1 的比赛。

这个 OJ 上有 $n$ 场比赛，每场比赛都会占用一段时间，而且他打的每场比赛的时间都不能重叠。

第一行有两个整数 $n$ 和 $m$。

接下来 $n$ 行，每行有三个整数 $l_i$，$r_i$ 和 $op_i$，分别表示比赛开始时间，结束时间和 Div 编号。

一行一个整数，表示答案。

3 1
1 3 2
2 5 1
4 6 1

1

4 2
1 2 2
2 3 1
5 10 2
6 9 1

0

对于全部数据，$1\le m\le n\le 10^3$

对于全部数据，$1\le m\le n\le 10^5,1\le l_i,r_i\le 10^9$

如果不可做，改成 $1\le l_i,r_i\le 10^9$ 可以吗？