Василь 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).