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
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)\)
Siz olishingiz mumkin bo'lgan eng katta MEXni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
6 0 1 2 3 4 5 6 |
0 |