← 返回题目列表

Codeforces · 152/A

A. 标记

中文机器翻译题面 查看原题

Vasya,即 Vasily Petrov 先生,是当地一所大学的系主任。冬季考试结束后,他拿到了一个小组的成绩册。

该小组总共有 n 名学生。他们获得了 m 个科目的分数。每个学生的每门科目得分从 1 到 9(含)。

如果没有学生在某个科目上获得更高分数,我们就认为该学生在该科目上成绩最好。如果存在一个他最擅长的科目,我们就可以认为一个学生是成功的。

你的任务是找出小组中成功学生的数量。

输入

第一输入行包含两个整数 n 和 m (1 ≤ n, m ≤ 100) — 相应的学生人数和科目数。接下来的 n 行每行包含 m 个字符,描述成绩册。成绩簿中的每个字符都是从 1 到 9 的数字。请注意,行中的标记不以空格分隔。

输出

打印单个数字 — 给定组中成功学生的数量。

示例

输入 #1

3 3
223
232
112

输出 #1

2

输入 #2

3 5
91728
11828
11111

输出 #2

3

注意

在第一个样本测试中,1 号学生在科目 1 和 3 上成绩最好,学生 2 在科目 1 和 2 上成绩最好,但学生 3 在任何科目上都不是最好的。

在第二个样本测试中,每个学生至少在一门科目上是最好的。