#2741. 跳格子

跳格子

说明

我们都玩过跳房子的游戏,稍作变换后,现在有这样一个游戏房间,房间里画着许多格子,依次从1编号到N

在每个格子上写了一些序号,第i个格子上一共写有Ti个序号,依次指向对应的格子。你只能跳向这些序号对应的格子。

青青和朋友对这个游戏很感兴趣,现在青青从1号格子开始,跳跃机会不超过2次,一共能跳到过多少个格子?

输入格式

第一行,一个正整数 n,表示格子数。

接下来第i行,第一个数为Ti。接下来Ti个整数,每个数代表能跳过去的格子序号。

输出格式

输出一行,一个整数,代表你的答案。

6
2 2 3
3 3 4 1
2 4 5
1 6
1 6
1 5
5

提示

【样例说明】

跳跃 0 次:格子跳跃 1 次:2,3格子跳跃 2 次:1,2,3,4,5格子


 

【数据规模】

对于100% 的测试数据,1≤N≤10000≤Ti≤1000,同一个格子画着不同的序号,不保证不存在指向自己的格子序号

Source

循环结构 数组