\(N\) людей під номерами \(1,2,…,N\) є на \(M\) фотографіях. На кожній із фотографій вони стояли в один ряд. На \(i\)-й фотографії \(j\)-та особа зліва - це особа \(a_{i,j ​}\).

У двох людей, які не стояли поруч на жодній із фотографій, можуть бути погані відносини.

Скільки пар людей можуть бути в поганих відносинах? Тут ми не розрізняємо пару \(x\) і \(y\) і пару \(y\) і \(x\).

Обмеження

• \(2≤N≤50\)
• \(1≤M≤50\)
• \(1≤a_{i,j} ​ ≤N\)
• \(a_{i,1} ​ ,…,a_{i,N}\) ​ містять кожне із \(1,…,N\) рівно один раз.
• Усі значення у вхідних даних є цілими числами.

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

Перший рядок містить цілі числа \(N,M\).

Наступні  \(M\) рядків містять цілі числа \(a_{i,j}\).

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

У вихідний потік виведіть відповідь.

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

4 2
1 2 3 4
4 3 1 2

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

2

Пара людини 1 та 4, і пара 2 та 4, можуть бути в поганих відносинах.

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

3 3
1 2 3
3 1 2
1 2 3

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

0

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

10 10
4 10 7 2 8 3 9 1 6 5
3 6 2 9 1 8 10 7 4 5
9 3 4 5 7 10 1 8 2 6
7 3 1 8 4 9 5 6 2 10
5 2 1 4 10 7 9 8 3 6
5 8 1 6 9 3 2 4 7 10
8 10 3 4 5 7 2 9 6 1
3 10 2 7 8 5 1 4 9 6
10 6 1 5 4 2 3 8 9 7
4 5 9 1 8 2 7 6 3 10

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

6