### 问题描述 怂怂有一个 $N$ 行 $M$ 列的矩阵，值在 $0$ 和 $10$ 之间。在每一行上，所有非 $0$ 的单元格具有相同的值，而且它们形成一个连续的序列。 现在他要找出任意一列上具有最多不同值的数量。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$。 接下来的 $N$ 行中，每行包含三个整数 $l$、$r$ 和 $a$，表示列的区间 $[l, r]$ 上的值都等于 $a$。 ### 输出格式 输出一个整数，表示任意一列上不同值的最大数量。 ### 样例输入 ``` 3 4 1 3 1 1 3 2 2 4 1 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq N, M \leq 10^5$，$1 \leq a \leq 10$，$1 \leq l \leq r \leq M$。