Problem6633--小周的礼物

6633: 小周的礼物

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小周收到了 $n$ 件礼物,其中每个礼物有 $m$ 个颜色。 
接下来会输入一个序列 $b$,表示已知老周送小周的那一件礼物会有颜色 $b_i$。
请输出每次得到信息之后,$n$ 件礼物中可能是老周送小周的礼物个数。
注意:询问之间不独立,例如得到第三条信息时,你需要综合前三条(第一、二、三条)信息综合判断礼物是否符合要求。

Input

第一行输入一个正整数 $T\ (1≤T≤200)$,表示数据组数。
对每组数据,第一行输入两个正整数 $n,m\ (1≤n,m≤200)$。
接下来输入一个 $n\times m$ 的矩阵,第 $i$ 行第 $j$ 列表示第 $i$ 个礼物的第 $j$ 种颜色 $col\ (1≤col ≤200)$。
接下来输入一个长度为 $m$ 的序列,表示序列 $b\ (1≤ b_i ≤200)$。
数据保证同一行之内 $col$ 互不相同(即一个礼物上不会有两种相同的颜色),且信息 $b_i$ 互不相同。

Output

对每组数据输出一行 $m$ 个数,表示每次得到信息之后的结果。

Sample 1 Input

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

Sample 1 Output

3 2 1
2 1
第一组数据,三件礼物的颜色分别是 $\{1,2,3\},\{2,3,4\},\{3,4,5\}$,一开始信息是 $3$,三件礼物都符合;
第二次信息是 $2$,只有前两件符合;
最后一次信息是 $1$,只有第一件符合,因此依次输出符合要求的礼物个数 $3,2,1$。
第二组数据,三件礼物颜色分别是 $\{1,2\},\{2,3\},\{1,3\}$,第一条信息给出之后,$\{1,2\}$ 和 $\{1,3\}$ 都包含颜色 $1$,因此符合要求的有 $2$ 个;第二条信息给出之后,同时具有颜色 $1,2$ 的只有物品 $1$ 了。

Sample 2 Input

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

Sample 2 Output

2 2 1

Source/Category