Щоб покращити свої постаті корови зайнялися гімнастикою. Фермер Джон призначив улюблену корову Бесі тренером для інших корів. У кожному з \(K\) практичних занять (\(1 \leq K \leq 10\)), Бесі ранжує \(N\) корів відповідно до їх результатів (\(1 \leq N \leq 20\)).

Зараз вона цікавиться спроможністю цих ранжувань. Пара різних корів називається "прийнятною", якщо одна корова виконувала краще інший всі практичні вправи.

Допоможіть Бесі обчислити кількість прийнятних пар.

Формат вхідних даних

Перший рядок вхідного файлу містить два позитивні цілих числа \(K\) і \(N\). Кожен із наступних \(K\) рядків містить цілі числа \(1 \ldots N\) в деякому порядку, вказують ранжування корів (корови позначені числами \(1 \ldots N\)). Якщо \(A\) з'явилася раніше за \(B\) в одному з цих рядків, то корова \(A\) виконала ця вправа краще, ніж корова \(B\).

Формат вихідних даних

В одному рядку виведіть кількість прийнятних пар.

Приклад вхідних даних

3 4
4 1 2 3
4 1 3 2
4 2 1 3

Приклад вихідних даних

4

Прийнятні пари корів: \((1,4)\), \((2,4)\), \((3,4)\) и \((1,3)\).