P10996 【MX-J3-T3】 Tuple

原题链接：。

你有 $m$ 个三元组 $(u_i,v_i,w_i)$，保证 $1\le u_i

输入的第一行有两个正整数 $n,m$ 表示三元组数字范围和三元组个数。 之后 $m$ 行，每行一组 $u_i,v_i,w_i$ 表示一个三元组。

输出一行一个自然数表示答案。

**【样例解释 #1】** 有 $(1,2,3,4),(3,4,5,6),(1,2,3,7)$ 符合题意。 **【数据范围】** |测试点编号|$n\le$|$m\le$|特殊性质| |:-:|:-:|:-:|:-:| |$1,2$|$20$|$100$|| |$3\sim 5$|$80$|$10^3$|| |$6\sim 8$|$2000$|$10^4$|| |$9\sim 12$|$300$|$5\times 10^4$|三元组随机均匀生成| |$13\sim 17$|$300$|$5\times 10^4$|| |$18$|$2000$|$5\times 10^4$|$u_i=1$| |$19\sim 25$|$2000$|$5\times 10^4$|| 对于全体数据，保证 $4\le n\le 2000$，$4\le m\le 5\times 10^4$。