You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

D 市有 n 个公交车站和 m 条公交线路，公交车站的编号为从 1 到 n。每条公交线路会经过某些车站。

如果两条公交线路有公共的公交车站， 那么它们可以在公共车站相互换乘。比如线路（ 1,2,3， 9） 和线路（ 2,4,5， 7， 9） 可以在 2 号车站或 9 号车站相互换乘。

从一个公交车站出发， 乘客可以选择经过此站的任意公交线路去往线路上任意其他车站， 还可以在下车后换乘其他线路到达其他车站， 然后可以继续换乘……小红想知道在所有 n*(n-1)/2 对公交车站中有多少对是相互不可达的？

Input Format

文件的第一行，是两个正整数 n， m（ 2≤n≤100,1≤m≤1000）。

接下来 m 行，每行首先是一个整数 ci（ 2≤ci≤n），接下来是 ci 个大小在1 到 n 之间的互不相同的整数， 表示一条公交线路。

Output Format

文件共一行， 是一个整数，表示有多少对相互不可达的公交车站。

3 1
2 1 2

2

10 4
4 1 2 3 6
3 2 4 5
3 2 4 7
3 8 9 10

21

Hint

【样例解释】

样例 1，只有一条公交线路（ 1,2） ，相互不可达的有（ 1,3） ， （ 2,3） 两对。

样例 2，有 4 条公交线路，相互不可达的车站共有 21 对。