1295: Естафета
Василь Iванович готує команду для участi в естафетi. Для оцiнки можливостей претендентiв вiн провiв K забiгiв для N учнiв.
Тепер вiн хоче визначити кiлькiсть ’перспективних’ пар для участi в офiцiйних змаганнях. Василь Iванович називає пару ’перспективною’, якщо у цiй парi один iз учнiв має кращий результат за iншого у всiх забiгах.
Допоможiть Василю Iвановичу знайти кiлькiсть ’перспективних’ пар.
Формат вхідних даних
Перший рядок мiстить два цiлих числа K, N (1 <= K <= 10, 1 <= N <= 20). Кожен iз наступних K рядкiв мiстить цiлi числа 1..N у деякому порядку - результати забiгiв учнiв (учнi позначенi порядковими номерами у журналi). Числа роздiляються пропуском.
Формат вихідних даних
Вивести кiлькiсть ’перспективних’ пар учнiв.
Приклад вхідних даних
3 4
4 1 2 3
4 1 3 2
4 2 1 3
Приклад вихідних даних
4
Пояснення
’Перспективнi’ пари для наведеного прикладу: (1,4), (2,4), (3,4) i (1,3).
Comments
Задачу замінив. Відправки видалятися не будуть, оскільки є користувачі, які розв'язували цю задачу і не розв'язували 1037. Єдина незручність - статистика по задачі не буде достовірною.
1295 = 1037, навіть умови однакові xD
є можливість заробити бали... Дякую за повідомлення, будемо замінювати...