问题3086--卡牌

3086: 卡牌

时间限制: 1 Sec  内存限制: 128 MB
提交: 229  解决: 59
[状态] [讨论版] [提交] [命题人:]
题目描述

小博来一家商店来买卡牌,在这家商店中有 n 张卡牌,编号为 i 的卡牌上有 ai 个数字。在商店中有个活动,如果买一张卡牌,那么商店会将这张卡牌上出现的数字对应编号的卡牌也给送给买家,那么小博想要知道如果买了编号为 k 的卡牌,那么最后得到的卡牌上有多少种不同的数字?(为了商家的利益,送的卡牌不能再参加活动)请你帮帮小博。

输入

第一行输入两个正整数 n 和 k(分别代表有 n 张卡牌和小明选择的卡牌编号)

随后的 n 行,第 i 行的第一个正整数为编号为 i 的卡牌上的数字数量(及 ai),随后 ai 个正整数为卡牌上的数字;



数据范围:

0 < n <= 1000

0 < k <= n

0 < ai <= n

输出
输出一个正整数代表小博最后能得到的多少种数字
样例输入 Copy
3 1
2 1 2
1 3
2 1 2
样例输出 Copy
3
提示
小博只会买一张卡牌
来源/分类