($N,$M)=split$",<>;
$/=$";
++$h{<>}for 2..$N;
($a,$b)=split"\n",<>;
++$h{"$a "};
print$h{$b}||0,$";
print$h{<>}||0,$"for 3..$M;
($a)=split"\n",<>;
print$h{"$a "}||0