#P14506. [2026年省队模拟联测]玩具
[2026年省队模拟联测]玩具
题目描述
Alice 找到 个箱子,箱子里装着互不相同的一些玩具,一共有种玩具,编号从 到 ,同一种玩具可能出现在多个箱子里。
Alice 决定从中选择一些箱子,将箱子中的玩具聚拢在一起,再去掉重复的玩具,将这些玩具组成一个新的玩具箱子。
你需要求出 Alice 最后能得到多少种不同的玩具箱子。
两种玩具箱子不同当且仅当存在一种玩具,使得他在一种玩具箱子中出现了,而在另一种玩具箱子中并没有出现。
注意,即使 Alice 什么都不选,也是一种方案。
输入格式
第一行输入两个整数 和 。
接下来 行,每行首先输入 ,接下来输入 个 到 之间互不相同的数,表示玩具的编号。
输出格式
一行一个整数,表示 Alice 最后能得到多少种不同的玩具箱子。
样例输入和输出
输入样例1
3 4
2 1 3
3 1 2 3
1 2
输出样例1
4
说明/提示
对于 的数据,
| 测试点编号 | ||
|---|---|---|