题目描述

粉刷匠 $\rm aMs$ 准备装饰一面由 $\rm N \times M$ 个小方格组成的壁画墙

初始时所有小方格的颜色都为白色

$\rm 0 \sim C$ 范围内的整数分别表示不同的颜色的油漆

颜色 $0$ 表示白色

一种颜色显得过于单调 , 粉刷匠 $\rm aMs$ 决定在每一行上都进行粉刷

具体而言: $\rm aMs$ 会在第 $\rm i$ 行内将 $\rm L_i \sim R_i$ 列都刷上颜色为 $\rm c_i$ 的油漆

他想知道进行完所有粉刷操作后 , 色彩最丰富的是哪一列

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

$0$ 也是一种颜色

输入格式

第一行输入两个空格分隔的整数 $\rm N,M$

第 $\rm 2 \sim N+1$ 行 , 每行输入三个空格分隔的整数 $\rm L_i,R_i,C_i$

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

见附加文件 ex_wall2.in

见附加文件 ex_wall2.ans

见附加文件 ex_wall3.in

见附加文件 ex_wall3.ans

见附加文件 ex_wall4.in

见附加文件 ex_wall4.ans

测试点	$\rm N,M$	$\rm C$	特殊性质
$1 \sim 2$	$\leq 100$	$\leq 10^5$	无
$3 \sim 4$	$\leq 10^5$	$\leq 50$	$\rm R_i -L_i \leq 10$
$5 \sim 6$		$\leq 10^5$	$\rm R_i -L_i \leq 10$
$7 \sim 10$		$\leq 50$	无
$11 \sim 20$		$\leq 10^5$	无

对于全部的数据 $\rm 1 \leq N,M,C \leq 100000 , 1 \leq L_i \leq R_i \leq M , 0 \leq c_i \leq C$