题目内容

有若干名猎人来到草原狩猎，每名猎人在狩猎开始前需要灵活搭配技能用于击杀猎物，每个技能由十六进制数[$0,F$]中的某个数来表达，每个猎人都必须选择$8$种不重复的技能。草原上有各种各样的猎物，并且具备一些弱点，弱点也由十六进制数[$0,F$]中的某个数字表达。猎人能击杀某种猎物的前提是同时满足:

1.猎人的技能可以覆盖猎物的所有弱点。

2.猎人的技能至少包含[$A,F$]中的其中一个技能。

3.猎人最后一个技能需要至少命中猎物的任意一个弱点。

每种猎物的数量可以认为是无限的，但是每种猎物只能被同一名猎人击杀一次，请帮忙计算每个猎人可击杀的猎物种类数量，击杀猎物总数最多的猎人将获得赏金猎人的称号

输入描述

$1$.第一行为猎人和猎物种类的数量，依次用空格隔开，第二行为每名猎人选择的技能，不同猎人的技能之间用空格隔开，第三行为所有的猎物，不同猎物之间的弱点用空格隔开。

$2$.输入的猎人数量在[$1,1000$]。

$3$.输入的猎物数量在[$1,200000$]。

$4$.每个猎人的技能数量固定为$8$，并且不包含重复技能。

$5$.每种猎物的弱点数量范围在[$1,60$]，可能包含重复的弱点。

6.十六进制数[$0,F$]中的字母均为大写。

输出描述

给定一个已完成技能搭配的猎人数组和猎物数组，请返回一个数组，数组中的每个元素是对应猎人最多可击杀的猎物数量。

样例1

输入

3 5
028F415A 2340789E 043BCD12
0222F44A 44C 8848A 002B2 F4415CA

输出

2 0 1

说明

第$1$名猎人具备的技能为$028F415A$，最后$1$个技能可以命中第$1、3、5$种猎物，但是不具备命中第$5$种猎物的$C$弱点，只能击杀第$1$和第$3$种猎物，因此可击杀的猎物数量为$2$。

第$2$名猎人具备的技能为$2340789E$，没有任何猎物包含$E$这个弱点，因此可击杀的猎物数量为$0$。

第$3$名英雄具备的技能为$043BCD12$，虽然这些技能可以覆盖第$2、4$种猎物，但是最后$1$个技能无法命中第$2$种猎物的弱点，只能击杀第$4$种猎物，因此可击杀的猎物数量为$1$。

样例2

输入

2 3 
7519FCB0 01234567
25351727 A0 19C00

输出

1 0

说明

第$1$名猎人可以击杀第$2$种猎物。

第$2$名猎人虽然技能可以覆盖第$1$种猎物，并且最后一个技能$7$可以命中猎物的弱点，但是不包含[$A,F$]中的任一技能，因此不能击杀猎物，可击杀的猎物数量为$0$。

样例3

输入

3 3 
027BAB5C 12307ABC 043BCD1A
ABC0 0ABC 4ABC0

输出

2 2 3

说明

第$1$名猎人可以击杀第$1$种和第$2$种猎物，因此可击杀的猎物数量为$2$。

第$2$名猎人可以击杀第$1$种和第$2$种猎物，因此可击杀的猎物数量为$2$。

第$3$名猎人可以击杀$3$种猎物，因此可击杀的猎物数量为$3$