AT_cpsco2019_s4_b Meeting
题目描述
A 公司的一个项目团队中一共有 $(n+1)$ 个人,他们分别是领导以及编号从 $1$ 到 $n$ 的 $n$ 名员工。接下来的 $d$ 天中,领导会在其中的两天召开会议,向这两天到岗的员工传达一个重要事项。现在领导手里已经拿到了所有员工的出勤计划,他想让你帮他看看,最多能向多少员工(不含领导自己)传达这个重要事项?
输入格式
输入共 $(d+1)$ 行。第一行输入两个正整数 $n$ 和 $d$,中间以单个空格隔开。接下来的 $d$ 行按照 $i=1,2,\dots,d$ 的顺序输入第 $i$ 天的出勤情况,如果第 $j$ 个字符为`x`表示队员 $j$ 不会出勤,为`o`表示队员 $j$ 会出勤($1 \le j \le n$)。
输出格式
输出一行一个非负整数,即最多能传达到的员工的数量。
说明/提示
#### 【输入输出样例 #1 解释】
在第 $2$ 天开会,将事项传达给员工 $1$;然后再在第 $3$ 天开会,将事项传达给员工 $1$ 和 $2$。
#### 【输入输出样例 #2 解释】
假设在第 $2,3$ 天开会,那么知道重要事项的员工只有员工 $1,3$。可以证明不可能所有人都会收到重要事项,所以正确答案为 $2$。
#### 数据规模与约定
所有测试点的输入数据保证:
- $1 \le n \le 10$,$2 \le d \le 10$,且 $n,d$ 均为整数;
- 输入中的后 $d$ 行输入的均为一个长度为 $n$,且仅由`o`和`x`组成的字符串。