Чтобы улучшить свои фигуры коровы занялись гимнастикой.
Фермер Джон назначил любимую корову Бесси тренером для \(N\) других коров.
В каждом из \(K\) практических занятий (\(1 \leq K \leq 10\)), Бесси ранжирует
\(N\) коров в соответствии с их результатами (\(1 \leq N \leq 20\)).
Сейчас она интересуется состоятельностью этих ранжировок.
Пара различных коров называется "состоятельной", если одна корова выполняла
лучше другой все практические упражнения.
Помогите Бесси вычислить количество состоятельных пар.
ФОРМАТ ВВОДА (файл gymnastics.in):
Первая строка входного файла содержит два положительных целых числа \(K\) и \(N\).
Каждая из следующие \(K\) строк содержит целые числа \(1 \ldots N\) в некотором порядке,
указывающих ранжирование коров (коровы обозначены числами \(1 \ldots N\)).
Если \(A\) появилась раньше \(B\) в одной из этих строк, то корова \(A\) выполнила
это упражнение лучше, чем корова \(B\).
ФОРМАТ ВЫВОДА (файл gymnastics.out):
В одной строке выведите количество состоятельных пар.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 4
4 1 2 3
4 1 3 2
4 2 1 3
|
4
|