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

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

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

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

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

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

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

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

Примеры

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