8888008 - 子网

oql 爷在上大学后不出意外地吊打了他的同学，他也就闲得发慌。于是他在笑看同学卷成麻花之余，开始 研究起了分布式计算。他使用了一台主机分配任务给子机进行计算，但主机的带宽不太够，使得主机和子机 间的通信出现阻塞。由于不是处处都和中大计算机院一样那么有钱，oql 需要以较低成本解决这个问题。oql 在机房找到了一些古董网线，可以把两台子机连在一起使其互相通信，进而减小主机的通信压力。然而这些 网线都是些二、三、四类线（如今网线普遍是超五类及以上），通信能力太差以至于只能在部分子机上使用。 因此，oql 请你帮忙找到最佳方案，将尽可能多的子机连到一起。 现有 n 台子机（编号为 1 ∼ n）和 m 条网线，每条网线可以与指定的某些子机连接，求一种使用网线最 多的接线方案，输出使用的网线数量。一条网线仅可与指定子机中的 0 或 2 台相连，一台子机仅可以与至多 一条网线相连。

第一行两个整数 n, m； 接下来 m 行，第 i 行有 ki + 1 个整数 ki , ci,1, ci,2, ...，表示可以与第 i 条网线连接的子机数量 ki 及其编 号 ci,j。 输出格

第一行两个整数 n, m； 接下来 m 行，第 i 行有 ki + 1 个整数 ki , ci,1, ci,2, ...，表示可以与第 i 条网线连接的子机数量 ki 及其编 号 ci,j。 输出格