【题面】喜欢奇数的面包师
喜欢奇数的面包师
问题描述
有$n$($n \le 100$)个面包师,每个面包师门上有粉笔画的横线,每个面包师有若干个喜欢的的面包师。
每个月门上粉笔横线数目为奇数的面包师将获奖,他获奖后会在他喜欢的面包师的门上加上一条粉笔横线,问第 $t$($t\le 1,000,000,000$)个月获奖的面包师有多少人?
输入格式
第一 行,一个整数 $k$,表示接下来有 $k$ 组测试数据 对于每组测试数据,格式如下:
第一行两个整数 $n$ 和 $t$; 接下来 $n$ 行,每行描述一个面包师,每行首先是面包师的名字(不超过 $20$ 个小写字母构成);
接着是一个整数,表示该面包师的门上已经画上的横线数目;
接下来是一个整数,表示该面包师喜欢的其他面包师的数目,最后是该面包师喜欢的其他面包师的名字。
输出格式
对于每组测试数据,输出一个整数,表示第 $t$ 个月获奖的面包师人数。
样例输入
2
3 2
bessie 2 3 bessie linda mary
mary 1 1 linda
linda 0 1 bessie
2 2
siavosh 1 2 siavosh mohammad
mohammad 1 0
样例输出
2
0