### 问题描述 有一个 $N$ 行 $M$ 列的矩阵，每行的非零元素值相同，并且这些元素在行内连续排列。现在需要找出哪一列包含最多的不同值。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$。 接下来 $N$ 行，每行包含三个整数 $l$、$r$ 和 $a$，表示从第 $l$ 列到第 $r$ 列（包括 $l$ 和 $r$）这个区间内的元素在该行中都等于 $a$。 ### 输出格式 输出一个整数，表示任何一列中不同值的最大数量。 ### 样例输入 ``` 3 4 1 3 1 1 3 2 2 4 1 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 - $1 \leq N, M \leq 10^5$ - $1 \leq K \leq 10$ - $1 \leq l \leq r \leq M$ - $1 \leq a \leq K$