编程题
### 问题描述 小蓝收到了 $n$ 件礼物,其中每个礼物有 $m$ 个颜色。 接下来会输入一个信息序列 $b$,表示已知小蓝的上司送小蓝的礼物具有颜色 $b_i$。 每次得到信息之后,请输出 $n$ 件礼物中可能是小蓝的上司送小蓝的礼物个数。 **注意:询问之间不独立,例如得到第三条信息时,你需要综合前三条(第一、二、三条)信息综合判断礼物是否符合要求。** ### 输入格式 第一行输入两个整数表示 $n,m$。 接下来输入一个 $n\times m$ 的矩阵,第 $i$ 行第 $j$ 列表示第 $i$ 个礼物的第 $j$ 种颜色是 $col$。 接下来输入一个长度为 $m$ 的序列,表示序列 $b$。 **数据保证同一行之内 $col$ 互不相同(即一个礼物上不会有两种相同的颜色),且信息 $b_i$ 互不相同。** ### 输出格式 输出一行 $m$ 个数,表示每次得到信息之后的结果。 ### 样例输入 ```text 3 3 1 2 3 2 3 4 3 4 5 3 2 1 ``` ### 样例输出 ```text 3 2 1 ``` ### 说明 第一组数据,三件礼物的颜色分别是 $[1,2,3],[2,3,4],[3,4,5]$,一开始信息是 $3$,三件礼物都符合;第二次信息是 $2$,综合前两条信息后只有前两件符合;最后一次信息是 $1$,综合前三条信息后只有第一件符合,因此依次输出符合要求的礼物个数 $3,2,1$。 ### 评测数据规模 保证对于所有测试数据有: $1\le n,m,col,b_i\le200$。
查看答案
赣ICP备20007335号-2