Masala #0584
Qism massiv #1
Sizga \(n\) va \(k\) beriadi. \(n\) ta elementdan iborat \(a\) to'plam elementlari beriladi. To'plam elementlari \(k\) dan oshmaydigan musbat son. Siz shunday minimal uzunlikga ega qism massiv topishingiz kerakki \([1,k]\) oralg'idagi barcha son qatnashgan bo'lsin.
Kiruvchi ma'lumotlar:
Birinchi qatorda \(t (1 \le t \le 10)\) testlar soni.
Har bir test uchun birinchi qatorda \(n (1 \le n \le 100000)\), \(k (1 \le k \le 10000)\). Ikkinchi qatorda \(a\) to'plam elementlari.
Chiquvchi ma'lumotlar:
Har bir test uchun alohida qatorda topilishi kerak bo'gan qismmassiv uzunligi.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 5 3 3 1 1 2 1 |
4 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling