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

Щоб покращити свою фізичну форму, корови зайнялися гімнастикою! Фермер Джон призначає свою улюблену корову Бессі для тренування $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)$.