Özlərini yaxşı fiziki formaya gətirmək üçün inəklər gimnastika ilə məşğul olmağa qərar verdilər! Fermer Con sevimli inəyi Bessiyə digər inəyi məşq etdirməyi və onların müxtəlif gimnastika bacarıqlarını mənimsəməsi zamanı irəliləyişlərini qiymətləndirməyi tapşırır.
Bessi məşq iclaslarının hər birində inəkləri nəticələrinə görə reytinq sırasına düzür. Bundan sonra, bu reytinqlərin nə dərəcədə sabit olduğunu öyrənmək onun marağına səbəb olur. İki müxtəlif inək cütü sabit hesab edilir ki, əgər bir inək bütün iclaslarda digəri ilə müqayisədə hər zaman daha yaxşı nəticə göstəribsə.
Bessiyə ümumilikdə neçə sabit cüt olduğunu hesablamasında kömək edin.
Birinci sətir iki müsbət tam ədəd k~(1 \le k \le 10) və n~(1 \le n \le 20)-nu ehtiva edir. Növbəti sətirin hər biri -dən -ə qədər olan tam ədədləri müəyyən bir sırada ehtiva edir ki, bu da inəklərin reytinqini müəyyən edir (inəklər ədədləri ilə təyin edilir). Bir sətirdə -dən qabaqda yerləşirsə, bu o deməkdir ki, inək inək -dən daha yaxşı nəticə göstərib.
Sabit cütlərin sayını verin.
Sabit olan cütlər , , və -dür.
Nümunə 1