Masala #X2KZZAGD6P
MEX counter
Sizga N uzunlikdagi A massiv berilgan.
Massivga K ta element qo'shishga ruxsat berilgan.
K ta elementni qo'shgandan so'ng olishingiz mumkin bo'lgan maksimal MEX ni aniqlash dasturini tuzing.
MEX - minimal chiqarib tashlangan
Misol:
MEX (0,1,2,3,5,10) = 4
MEX (1,1,1,3) = 0
Kiruvchi ma'lumotlar:
Birinchi qatorda N massiv uzunligi va K musbat butun sonlar beriladi. \((1≤N,K≤10^4)\)
Ikkinchi qatorda A massivni N ta musbat butun son massiv elementlari beriladi. \((0≤A_i≤10^4)\)
Chiquvchi ma'lumotlar:
Siz olishingiz mumkin bo'lgan eng katta MEXni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 0 1 2 3 4 5 6 |
0 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling