Masala #0877

Xotira 64 MB Vaqt 1000 ms
14

Lazizbek va permutatsiyalar

Lazizbek matematika kitobida \(1\) dan \(n\) gacha raqamlardan tashkil topgan \(k\) ta permutatsiyalarga ko'zi tushib qoldi. Endi bu permutatsiyalar uchun umumiy pastki ketma ketliklar ichida eng uzunini topmoqchi.

Misol uchun \([1, 2, 3]\) uchun pastki ketma ketliklar \([1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]\).

Sizning vazifangiz Lazizbekga yordam berishdan iborat.


Kiruvchi ma'lumotlar:

Dastlabki satrda \(n(2\leq n\leq 1000)\) va \(k(2\leq k\leq 5)\) natural sonlar. kiyingi \(k\) ta satrda \(1\) dan \(n\)  gacha raqamlardan tashkil topga permutatsiyalar.


Chiquvchi ma'lumotlar:

Yagona satrda \(k\) ta permutatsiyalar uchun umumiy pastki ketma ketlikni uzunligini chop eting. 


Misollar
# input.txt output.txt
1
4 3
1 4 2 3
4 1 2 3
1 2 4 3
3
Izoh:

Birinchi test uchun umumiy pastki ketma ketlik \([1, 2, 3]\), uzunligi \(3\) ga teng.