T484252 [CL-20] Transport Nekomusume II

UPDATE: `2024/8/22` 数据已加强 Nekomusume 正在四处乱跑！身为涛哥的你可不能坐视不管啊. 具体地，对于每一个 Nekomusume $i$，她只能回到 $a_{i}$，$b_{i}$ 两个窝，同时，每一个窝最多只能容纳一只 Nekomusume，假如这只 Nekomusume 成功回到了窝里，就会给涛哥增加 $w_{i}$ 的满意度. 为了让涛哥高兴一点，你需要规划一种窝的分配方案，尽量增加涛哥的满意度.

第一行一两个整数 $n,m$，分别为 Nekomusume 和窝的数量. 随后 $n$ 行，每行三个整数 $a_{i},b_{i},w_{i}$，意义如题.

请你输出涛哥的最大满意度.

输入数据满足 $n,m\le 2\times 10^{6},w_{i}\le 10^{4}$. 对于 $20$% 的数据，有 $n,m\le 10$.