兴趣小组
- 描述
-
学校有 n 名同学（编号为 1 到 n），还有 m 个兴趣小组，例如足球社、篮球社、舞蹈小组、科技小组等等。每个兴趣小组都有不少同学参加，我们把参加任意同一个兴趣小组的两名同学称为"拥有共同爱好的好友对"。请算一算学校里共有多少对"拥有共同爱好的好友对"？
- 输入
- 第一行包含两个整数 n 和 m (1<=n,m<=100) 分别表示同学总人数和兴趣小组数目。
接下去 m 行，每行是一个兴趣小组的信息。每行第一个整数 k (1<=k<=n) 表示这个兴趣小组的人数，然后紧跟着 k 个整数 ai (1<=ai<=n,且同一行的ai两两不同) 表示这个小组的所有同学编号。 - 输出
- 一个整数表示"拥有共同爱好的好友对"数目。
- 样例输入
-
样例输入1 4 3 2 1 3 3 1 3 4 1 4 样例输入2 5 4 2 2 3 4 5 3 1 2 3 3 4 2 2 5 2
- 样例输出
-
样例输出1 3 样例输出2 8
- 提示
- 【样例说明】
样例1，"拥有共同爱好的好友对" 分别是 (1,3), (3,4), (1,4)，注意 1 和 3 号同学都参加了前两个兴趣小组，但计算 "好友对" 应该只算一次。另外，2 号同学没有参加任何兴趣小组，这也是允许的。所以，共 3 对。
