#P2716. Counting Arrays

Counting Arrays

Description


题目描述

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

输入格式

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

输出格式

输出仅一行,表示有多少个序列。

样例解释

例如样例一:序列 1 和 4 是相同的两个相同序列,所以我们认为他是同一个序列。没有与序列 2 和 3 相同的序列,所以它们各算作一个序列,故一共有三个序列。


输入输出样例

输入 #1

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

输出 #1

3

输入 #2

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

输出 #2

4

输入 #3

1
1 1

输出 #3

1


4
2 1 2
2 1 1
2 2 1
2 1 2
3

Hint

【样例1说明】
样例输入1包含四个序列:

  • 序列1:(1, 2)

  • 序列2:(1, 1)

  • 序列3:(2, 1)

  • 序列4:(1, 2)
    除了序列1和序列4相同外,这些序列两两不同,所以共有三个不同的序列。

【样例2说明】
样例输入2包含五个序列:

  • 序列1:(1)

  • 序列2:(1)

  • 序列3:(2)

  • 序列4:(1, 1)

  • 序列5:(1, 1, 1)

【数据范围】
1N2×105
1Li2×105(1iN)
0ai,j109(1iN,1jLi)
所有序列的元素总数i=1NLi不超过 2×105
所有输入都是整数

Source

STL set