#P2664. Prerequisites?

Prerequisites?

题目描述

新生弗雷迪(Freddie)选了 kk 门课程。为了满足学位要求,他必须从多个课程类别中各选若干课程。请根据他的选课情况,判断他是否能毕业。

输入

输入包含多个测试用例。对于每个测试用例:

  • 第一行包含两个整数 1k1001 \leq k \leq 100(Freddie 选的课程数)和 0m1000 \leq m \leq 100(课程类别数)。
  • 接下来一行或多行包含 kk 个 4 位整数,表示 Freddie 选的课程编号。
  • 每个课程类别由一行描述:包含 1c1001 \leq c \leq 100(该类别下的课程数)、0rc0 \leq r \leq c(该类别至少需选的课程数),以及 cc 个 4 位整数(该类别的课程编号)。
  • Freddie 选择的课程以及任何类别的课程编号都是唯一的。
  • 最后一个测试用例后,输入一行包含 00 表示结束。

输出

对每个测试用例,若 Freddie 的选课满足学位要求,输出一行 “yes”;否则输出 “no”。

输入数据示例 1

3 2  
0123 9876 2222  
2 1 8888 2222  
3 2 9876 2222 7654  
3 2  
0123 9876 2222  
2 2 8888 2222  
3 2 7654 9876 2222  
0  

输出数据示例 1

yes  
no  

来源

Waterloo 本地赛 2005.09.24