小 Z 和他的 OIer 朋友们外出旅游。现在他们要坐船过河。出于对巨佬的崇拜，如果一个 OIer 想要乘船，那么他 orz 的所有巨佬和所有 orz 他的人都必须一同乘船。
小 Z 想知道，如果只有一艘船，一次最多能载多少 OIer。给出每位 OIer 的体重、OIer 们 orz 的列表和船能承受的总重量。
为了方便描述，所有的 OIer 都被标号，1 从 n 到 。

有多组数据，每组数据之间有一空行。
对于每组数据，第一行为整数 $n$  和 $c$ ， $n$ 表示 OIer 的总人数，$c$  表示船的承载量。
第二行为  $n$ 个数，第  $i$ 个数表示第  $i$ 个 OIer 的体重 。
接下来  $n$ 行，每行第一个数  $k_i$ 表示第 $i$ 个 OIer orz 多少个巨佬，接下来 $k_i$ 个整数为他 orz 的巨佬的编号。
当  $n=c=0$ 数据结束。

对于每一组数据，输出最大人数。

5 200
50 50 50 50 50
1 2
1 3
0
1 5
1 4

3 200
100 100 100
1 2
1 3
1 1

0 0

3
0