编程竞赛 World Tour Finals：超越其他选手需要的题目数量

问题描述

有 N 个参与的选手参加了编程竞赛 World Tour Finals，比赛时间已经过了一半。这个比赛出了 M 题问题，问题 i 的分数 A_i 是在 500 到 2500 之间的 100 的倍数。

对于每个 i = 1, /ldots, N，给出一个字符串 S_i 表示选手 i 已经解答了哪些问题。S_i 是一个长度为 M 的字符串，由字符 'o' 和 'x' 组成，S_i 的第 j 个字符为 'o' 表示选手 i 已经解答了问题 j ，为 'x' 表示还没有解答。

然而，每个选手都还没有解答完所有的问题。

选手 i 的总得分是解答问题的分数之和加上奖励分 i 分。
现在，请回答以下问题：

• 通过解答至少多少个选手 i 还没有解答的问题，选手 i 的总得分可以超过其他所有选手当前的总得分？

根据问题描述中的条件和限制，可以证明通过解答所有问题，选手 i 可以超过其他所有选手当前的总得分。因此，请注意答案总是存在的。

限制

• 2/leq N/leq 100
• 1/leq M/leq 100
• 500/leq A_i/leq 2500
• A_i 是 100 的倍数
• S_i 是一个长度为 M 的字符串，由字符 'o' 和 'x' 组成
• S_i 中至少包含一个 'x'
• 输入的数值都是整数