#aBC226B. [ABC226B] Counting Arrays
[ABC226B] Counting Arrays
AT_abc226_b [ABC226B] Counting Arrays
题目描述
给定 个序列,第 个序列的长度为 ,序列 中含有 个元素,若序列 和 的长度相等,且序列 和 中的每个元素都相同,则认为这两个序列是同一个序列,问有多少个序列。
输入格式
第一行输入 。第二行到第 行,每行先输入 然后输入 个元素,元素之间用空格隔开。
输出格式
输出仅一行,表示有多少个序列。
样例解释
例如样例一:序列 和 是相同的两个相同序列,所以我们认为他是同一个序列。没有与序列 和 相同的序列,所以它们各算作一个序列,故一共有三个序列。
输入输出样例 #1
输入 #1
4
2 1 2
2 1 1
2 2 1
2 1 2
输出 #1
3
输入输出样例 #2
输入 #2
5
1 1
1 1
1 2
2 1 1
3 1 1 1
输出 #2
4
输入输出样例 #3
输入 #3
1
1 1
输出 #3
1