FJ想计算他的N(1<=N<=1000)只奶牛的名字的好听度,每个名字是一个长度不超过1000的英文字母组成.
他创建了一个好名字的集合,数量为M(1<=M<=100)每个好名字的长度不超过30,奶牛的名字中每包含一个好名字("包含"不一定要求连续),那么它的好听度就加1.
现在请你帮FJ计算每个奶牛名字的好听度.
第1行: 2个用空格隔开的整数:N 和 M;
第2..N+1行: 第i+1为第i个奶牛的名字;
第N+2..N+M+1行:第N+i+1行为第i个好名字.
第1..N行:第i个数为第i头奶牛名字的好听度.