N. Спутник

Есть $k$ реализаций функции, каждую запустили по $n$ раз и записали время работы. Доминированием реализации $a$ над $b$ называется число пар запусков, в которых запуск $a$ отработал строго медленнее запуска $b$.

Производительность реализации — сумма её доминирований над всеми остальными. Выведите производительности всех реализаций.

В первой строке $n$ и $k$ от $1$ до $500$. Далее $k$ строк по $n$ чисел: времена запусков. Все числа различны и не превосходят $10^9$.

Одна строка: $k$ чисел — производительности реализаций в порядке их номеров.