### 问题描述 小明想给村里的每家每户都通上电，已知小明村里有 $n$ 户人家，每户人家从 $1\sim n$ 编号。同时由于小明和县上电网的关系，小明能让 $k$ 个人家免费连到电网中，使其通电，而其他人家如果与通电的人家有电线连接，则连接的人家也会通电。 小明现在给出 $m$ 种修电线方案，每种方案都给出一个价格 $v_i$ 和两个正整数 $l$ 和 $r$ ，代表着修这条电线需要 $v_i$ 的价格，连接 $l$ 号人家和 $r$ 号人家。**确保给出的图为连通图** ，如果 $v_i$ 为负数则代表小明获得 $-v_i$ 的价值，请问小明让每家每户都通电最少需要消耗多少的价值，或者最多可以获得多少价值。 ### 输入格式 第一行，包含三个正整数 $n,m,k$ $(1\leq n\leq 10^5)$ ， $(1\leq m\leq 10^6)$ ， $(1\leq k\leq n)$ ，代表小明的村里有 $n$ 户人家，同时小明给出了 $m$ 种方案，小明最多让 $k$ 家免费直接连到电网。 接下来 $m$ 行，每行包含三个正整数 $l,r,v$ ， $(1\leq l,r\leq n)$ ， $(1\leq v\leq 10^9)$ ，代表小明的这个方案需要 $v_i$ 的价格，连接 $l$ 号人家和 $r$ 号人家。 ### 输出格式 一行，包含一个整数，代表小明使村里所有人家都通电需要花费的最小价值（可以为负数，代表小明从中获利的价值）。 ### 样例输入 ``` 5 4 2 1 2 6095 1 3 9495 2 4 -6705 1 5 4469 ``` ### 样例输出 ``` 3859 ``` ### 样例说明 小明使 $1$ 和 $3$ 直接与电网相连，然后采用第 $1,3,4$ 个方案，消耗的总价值为 $6095+4469-6705=3859$ ，可以证明没有比该方法所需价值更小的方案。