Masala E
Xotira 256 MB
Vaqt 1000 ms
14
Rangli Lampochkalar Sirli Signallari
Boburda N ta turli-tuman rangda lampochkalar bor! Har bir lampochka oʻz rangida porlay oladi va Bobur ularni turli tartibda yoqib, K xil signal yubormoqchi. U shunchaki chiroqlarni porlatish bilan, K ta noyob signal yaratishda yordam bera oladigan, mumkin boʻlgan eng kam lampochka sonini topishga qaror qildi. Har bir signal Muayyan tartibda boshlangan va tugagan lampochkalar ketma-ketligidan iborat. Endi, Boburga yordam bering: u K xil signalni yuborishi uchun kamida nechta rangli lampochkaga ehtiyoji bor?
Kiruvchi ma'lumotlar:
INPUT.TXT kirish faylining birinchi satrida bitta butun son, T(1≤T≤100) testlar soni kiritiladi.
Keyin har bir test uchun alohida qatorda ikkita butun son N,K(1≤N,K≤1000)kiritiladi.
Chiquvchi ma'lumotlar:
Masalani javobini chop eting
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 869 862 488 744 868 349 539 882 102 390 58 209 |
1 2 1 2 2 2 |
| 2 |
10 791 427 451 39 342 368 995 678 502 500 482 891 237 63 233 867 363 258 583 759 |
1 1 2 1 1 2 1 2 1 2 |
| 3 |
6 827 764 31 775 397 583 931 150 724 839 998 639 |
1 2 2 1 2 1 |
Telegram kanalimizga obuna bo'ling