题目描述

有 N 名选手和 M 个问题，每个问题的分数范围在 500 到 2500 之间，是 100 的倍数。每个选手都有一个表示已解决问题的字符串 S, 其中 o 表示已解决，x 表示未解决。每个选手的总分数是已解决问题的分数之和再加上他的编号。

问题是：对于每个选手 i ，至少需要再解决多少尚未解决的问题，才能超过其他选手？

保证没有选手解决了所有 M 道题，所以可以证明问题一定有解。

输入描述

第一行输入N 和 M，表示选手总数和题目的总数。第二行输入 A1​ A2 ​ …… AM​，分别表示每道题对应的分数。接下来N行均有一个表示第i个学生已解决问题的字符串 S, 其中 o 表示已解决，x表示未解决

输出描述

输出N行，在第i行输出学生i仍需要解决的问题的数量。

输入样例

输入样例1

3 4
1000 500 700 2000
xxxo
ooxx
oxox

输出样例1

0
1
1

输入样例2

5 5
1000 1500 2000 2000 2500
xxxxx
oxxxx
xxxxx
oxxxx
oxxxx

输出样例2

1
1
1
1
0

限制

• 2≤ N≤ 100
• 1≤ M≤ 100
• 500≤ Ai​≤ 2500
• ai是100的倍数
• si是由o，x组成的长度为M的字符串
• si​中包含一个或多个x