P10998 【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)$ 符合题意。 **【数据范围】** 保证 $4\le n \le 3\times 10^5$,$4\le m\le 3\times 10^5$。 本题没有部分分。