Гімнастика для корів#10284
Щоб привести себе в хорошу фізичну форму, корови вирішили зайнятися гімнастикою! Фермер Джон доручає своїй улюбленій корові Бессі тренувати інших корів і оцінювати їхній прогрес під час освоєння різних гімнастичних навичок.
На кожному з тренувальних занять Бессі складає рейтинг з корів відповідно до їхніх результатів. Після цього їй стає цікаво, наскільки стабільні ці рейтинги. Пара різних корів вважається стабільною, якщо одна корова незмінно показувала кращий результат, ніж інша, на кожному занятті.
Допоможіть Бессі обчислити загальну кількість стабільних пар.
Перша строка містить два додатні цілі числа k~(1 \le k \le 10) і n~(1 \le n \le 20). Кожна з наступних строк містить цілі числа від до у певному порядку, задаючи рейтинг корів (корови позначаються числами ). Якщо стоїть перед в одній із таких строк, це означає, що корова показала результат кращий, ніж корова .
Виведіть кількість стабільних пар.
Стабільними є пари , , і .
Приклад 1