Василь Iванович готує команду для участi в естафетi. Для оцiнки можливостей претендентiв вiн провiв ~K~ забiгiв для ~N~ учнiв.

Тепер вiн хоче визначити кiлькiсть перспективних пар для участi в офiцiйних змаганнях. Василь Iванович називає пару перспективною, якщо у цiй парi один iз учнiв має кращий результат за iншого у всiх забiгах.

Допоможiть Василю Iвановичу знайти кiлькiсть перспективних пар.

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

Перший рядок мiстить два цiлих числа ~K, N~ ~(1 \le K \le 10, 1 \le N \le 20)~.

Кожен iз наступних ~K~ рядкiв мiстить цiлi числа ~1..N~ у деякому порядку - результати забiгiв учнiв (учнi позначенi порядковими номерами у журналi). Числа роздiляються пропуском.

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

Вивести кiлькiсть перспективних пар учнiв.

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

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

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

4

Пояснення

Перспективнi пари для наведеного прикладу: (1,4), (2,4), (3,4) i (1,3).