有面刚砌好的墙以 $N$ 行 $M$ 列的矩阵表示。每一小块都能被涂色。

粉刷匠决定为每一行都画上一笔。

不同颜色以数字表示。一开始墙面颜色都为0。

刷完之后，他想知道，色彩最丰富的是哪一列。

输入

第一行，正整数 $N,M$

接下来 $N$ 行，每行 $3$ 个正整数 $a,b,c$ 这 $N$ 行中第 $i$ 行数据表示，对墙面上的第 $i$ 行，粉刷匠将从第 $a$ 到 $b$ 的格子涂上颜色 $c$ 。

输出

一个整数，表示拥有最多种不同颜色的那一列,有几种颜色。

注意墙面的颜色也算一种。