AT_abc226_b [ABC226B] Counting Arrays

题目描述

给定 $N$ 个序列,第 $i$ 个序列的长度为 $L_i$ ,序列 $i$ 中含有 $L_i$ 个元素,若序列 $i$ 和 $j$ 的长度相等,且序列 $i$ 和 $j$ 中的每个元素都相同,则认为这两个序列是同一个序列,问有多少个序列。

输入格式

第一行输入 $N$ 。第二行到第 $N+1$ 行,每行先输入 $L_i$ 然后输入 $L_i$ 个元素,元素之间用空格隔开。

输出格式

输出仅一行,表示有多少个序列。 **样例解释** 例如样例一:序列 $1$ 和 $4$ 是相同的两个相同序列,所以我们认为他是同一个序列。没有与序列 $2$ 和 $3$ 相同的序列,所以它们各算作一个序列,故一共有三个序列。

说明/提示

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ L_i\ \leq\ 2\ \times\ 10^5 $ $ (1\ \leq\ i\ \leq\ N) $ - $ 0\ \leq\ a_{i,j}\ \leq\ 10^{9} $ $ (1\ \leq\ i\ \leq\ N,\ 1\ \leq\ j\ \leq\ L_i) $ - すべての数列の要素の個数の和、すなわち $ \sum_{i=1}^N\ L_i $ は $ 2\ \times\ 10^5 $ を超えない。 - 入力はすべて整数である。 ### Sample Explanation 1 入力例 $ 1 $ で与えられている数列は以下の $ 4 $ 個です。 - 数列 $ 1 $ : $ (1,\ 2) $ - 数列 $ 2 $ : $ (1,\ 1) $ - 数列 $ 3 $ : $ (2,\ 1) $ - 数列 $ 4 $ : $ (1,\ 2) $ このうち数列 $ 1 $ と数列 $ 4 $ は同じ数列で、それ以外は互いに異なる数列なので全部で $ 3 $ 種類の数列があります。 ### Sample Explanation 2 入力例 $ 2 $ で与えられている数列は以下の $ 5 $ 個です。 - 数列 $ 1 $ : $ (1) $ - 数列 $ 2 $ : $ (1) $ - 数列 $ 3 $ : $ (2) $ - 数列 $ 4 $ : $ (1,\ 1) $ - 数列 $ 5 $ : $ (1,\ 1,\ 1) $