Masala #0877
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.
Telegram kanalimizga obuna bo'ling