#X3765. 超链接

超链接

题目描述

在某局域网中,一共有 NN 个网页,依次从 11 编号到 NN

每个网页上都有一些超链接,第 ii 个网页上一共有 TiT_i 个超链接,依次指向 Ai,1,,Ai,TiA_{i,1},\cdots,A_{i,T_i} 号网页。

某 E 现在从 11 号网页开始,点击不超过两次超链接,一共能到达多少网页?

输入格式

输入共 N+1N+1 行。

输入的第一行为一个整数 NN

接下来第 ii 行,第一个数为 TiT_i。接下来 TiT_i 个数,每个数代表一个超链接指向的网页。

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

5

提示

样例解释

  • 点击 00 次:11 号页面;
  • 点击 11 次:2,32,3 号页面;
  • 点击 22 次:1,2,3,4,51, 2, 3, 4,5 号页面。

55 个页面。

数据规模与约定

  • 对于 30%30\% 的测试数据,Ti=1T_i = 1;
  • 对于 100%100\% 的测试数据,1N10001 \le N \le 10000Ti1000 \le T_i \le 1001Ai,jN1 \le A_{i,j} \le N,同一个网页中不同超链接指向的网页编号不同,不保证不存在指向自己的超链接。