当前没有测试数据。

B - 计数数组

分数：200分

问题描述

给定$N$个序列，编号为$1$到$N$。
第$i$个序列的长度为$L_i$，它的第$j$个元素$(1 \leq j \leq L_i)$为$a_{i,j}$。

当$L_i = L_j$且对于每个$k$ $(1 \leq k \leq L_i)$，$a_{i,k} = a_{j,k}$时，序列$i$和序列$j$被认为是相同的。
在序列$1$到序列$N$中，有多少个不同的序列?

约束

• $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$。
• 输入中的所有值都是整数。

输入

输入的格式如下，从标准输入读入：

$N$

$L_1$ $a_{1,1}$ $a_{1,2}$ $\dots$ $a_{1,L_1}$

$L_2$ $a_{2,1}$ $a_{2,2}$ $\dots$ $a_{2,L_2}$

$\vdots$

$L_N$ $a_{N,1}$ $a_{N,2}$ $\dots$ $a_{N,L_N}$

输出

打印不同序列的个数。

4
2 1 2
2 1 1
2 2 1
2 1 2

3

样例输入1包含四个序列：

• 序列1：$(1, 2)$
• 序列2：$(1, 1)$
• 序列3：$(2, 1)$
• 序列4：$(1, 2)$

除了序列1和序列4相同外，这些序列两两不同，所以有三个不同的序列。

5
1 1
1 1
1 2
2 1 1
3 1 1 1

4

样例输入2包含五个序列：

• 序列1：$(1)$
• 序列2：$(1)$
• 序列3：$(2)$
• 序列4：$(1, 1)$
• 序列5：$(1, 1, 1)$

1
1 1

1