测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A8431. Marks

编程题 普及/提高-

题目描述

Vasya, or Mr. Vasily Petrov is a dean of a department in a local university. After the winter exams he got his hands on a group's gradebook.

Overall the group has $n$ students. They received marks for $m$ subjects. Each student got a mark from $1$ to $9$ (inclusive) for each subject.

Let's consider a student the best at some subject, if there is no student who got a higher mark for this subject. Let's consider a student successful, if there exists a subject he is the best at.

Your task is to find the number of successful students in the group.

输入格式

The first input line contains two integers $n$ and $m$ ( $1<=n,m<=100$ ) — the number of students and the number of subjects, correspondingly. Next $n$ lines each containing $m$ characters describe the gradebook. Each character in the gradebook is a number from $1$ to $9$ . Note that the marks in a rows are not sepatated by spaces.

输出格式

Print the single number — the number of successful students in the given group.

输入输出样例

输入 #1
3 3
223
232
112
输出 #1
2
输入 #2
3 5
91728
11828
11111
输出 #2
3

说明/提示

In the first sample test the student number $1$ is the best at subjects $1$ and $3$ , student $2$ is the best at subjects $1$ and $2$ , but student $3$ isn't the best at any subject.

In the second sample test each student is the best at at least one subject.
上一题 去做题 下一题