($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