• [B] Apply

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 勇者踏上了消灭魔王的路途。这次他带了 x 个伙伴来到XX村,但是他觉得自己的伙伴还是不够多,于是又在XX存召集一些伙伴,但不是任何人都能加入勇者的队伍的。加入的条件是这样的,必须需要已经在勇者队伍里的人的推荐才能向勇者申请进入队伍。
    这次,勇者收到了一些申请表,上面记载了推荐人与被推荐人。在一张申请表上,推荐人可以是多个的,被推荐人也可以是多个的。只有全部推荐人都是队伍里的,他们所推荐的人才能入队。
    勇者可以按任意顺序看这些申请表。
    那么,勇者在这个村子召集伙伴以后队伍壮大了多少呢?

  • 输入
  • 第一行为一个正整数 x (1 <= x <= 10) ,编号分别从 1 到 x 。
    接下来一行有一个数 N (1 <= N <= 10) ,表示申请表的数量。
    后面有 N 行,每行开头有两个正整数 a 和 b (1 <= a, b <= 10),a 代表推荐人的数量,b 代表被推荐人的数量。然后该行后面还跟着 a+b 个数,前 a 个数表示推荐人的编号,后 b 个数表示被推荐人的编号。
    每个人的编号不超过1000。
  • 输出
  • 最后输出勇者的队伍在召集伙伴后最多有多少人,不包括勇者。
  • 样例输入
  • 3
    3
    1 1 1 4
    1 1 4 5
    1 1 5 1
    
  • 样例输出
  • 5
    
  • 提示
  • 来源
  • Hungar
  • 操作

显示春菜