题目描述 给定一个二分图，其中左边的部分有 $n$ 个点，右边的部分有 $m$ 个点。 对于左边的每个点 $i$（$1 \leq i \leq n$），它会向右边的编号从 $r i$ 到 $r j$（$1 \leq r i \leq r j \leq m$）的每个点依次连一条边，这条边的边权为 $c i$。 现在需要选一些边，满足以下条件： 1. 优先保证连通块的数量最小。 2. 在满足连通块数量最小的前提下，所选边的边权和最小。 输入格式 第一行包含两个整数 $n$ 和 $m$，分别表示左边和右边的点数。 接下来的 $n$ 行，每行包含三个整数 $r i$, $r i$, $c i$，表示左边点 $i$ 向右边的 $[l i, r i]$ 区间内的每个点连一条边权为 $c i$ 的边。 输出格式 输出两个整数，分别表示最小的连通块数量和对应的最小边权和。 输入样例 3 4 1 2 1 2 3 2 3 4 1 输出样例 1 8