Вася, а точнее Василий Петрович, — декан одного из факультетов в местном университете. После сессии в его руки попал журнал успеваемости одной из групп.
Всего в этой группе учатся n студентов, а оценки ставились по m предметам. Каждый из студентов по каждому из предметов получил оценку от 1 до 9 включительно.
Назовем студента лучшим по некоторому предмету, если нет студента, который получил оценку выше по этому предмету. Назовем студента успешным, если существует предмет, по которому он лучший.
Ваша задача — найти количество успешных студентов в группе.
Выходные данные
Выведите единственное число — количество успешных студентов в данной группе.
Примечание
В первом примере студент номер 1 — лучший по предметам 1 и 3, студент 2 — лучший по предметам 1 и 2, а студент 3 не является лучшим ни по одному из предметов.
Во втором примере каждый из студентов является лучшим хотя бы по одному из предметов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 3
223
232
112
|
2
|
|
2
|
3 5
91728
11828
11111
|
3
|