Masala #X2KZZAGD6P

Xotira 32 MB Vaqt 1500 ms Qiyinchiligi 1 %
14

  

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