eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Гимнастика для коров

Гимнастика для коров

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Чтобы улучшить свою физическую форму, коровы занялись гимнастикой! Фермер Джон назначает свою любимую корову Бесси для тренировки n других коров и оценки их прогресса по мере того, как они осваивают различные гимнастические навыки.

На каждом из k практических занятий Бесси ранжирует n коров в соответствии с их показателями. После этого ей интересно узнать, насколько стабильны эти рейтинги. Пара двух разных коров считается стабильной, если одна корова показывала лучшие результаты, чем другая на каждой тренировке.

Помогите Бесси вычислить общее количество стабильных пар.

Входные данные

Первая строка содержит два целых положительных числа k\:(1 \le k \le 10) и n\:(1 \le n \le 20). Каждая из следующих k строк будет содержать целые числа 1 ... n в некотором порядке, обозначающие рейтинг коров (коровы идентифицируются числами 1 ... n). Если A появляется перед B в одной из этих строк, это означает, что корова A работает лучше, чем корова B.

Выходные данные

Выведите количество стабильных пар.

Пример

Стабильными будут пары (1, 4), (2, 4), (3, 4) и (1, 3).

Входные данные #1
3 4
4 1 2 3
4 1 3 2
4 2 1 3
Выходные данные #1
4
Источник 2019 USACO Декабрь Бронза