Bəzəklər#10267
Potokolyandiyada cəmi müxtəlif növ yolka bəzəkləri var, bunlar -dən -ə qədər tam ədədlərlə nömrələnmişdir. -ci növ bəzəklərin sayı a_i-yə bərabərdir.
Dədə Şaxta Potokolyandiyanın bütün bəzəklərini bir yığına toplayıb, oradan təsadüfi olaraq bir-bir bəzək çıxaracaq. Çıxarılan bəzəklər dəstini Dədə Şaxta yeni il gözəlliyi hesab edir, əgər dəstdəki bəzəklərdən ən azı cüt eyni növ bəzək yaratmaq mümkündürsə. Məsələn, \{1,2,1,2,1,1,3\} bəzək dəstindən (burada eyni nömrələr eyni növ bəzəkləri göstərir) ən çox üç cüt eyni növ bəzək yaratmaq olar: iki cüt növ bəzək və bir cüt növ bəzək.
Dədə Şaxtaya yığından yeni il gözəlliyi dəsti yaratmaq üçün minimum neçə bəzək çıxarmaq lazım olduğunu öyrənməyə kömək edin. Zəmanət verilir ki, əgər Dədə Şaxta yığından bütün bəzəkləri çıxarsa, o, ən azı cüt eyni növ bəzək yarada biləcək.
Birinci sətir iki tam ədəd və (1\le n,k\le 10^5) ehtiva edir.
İkinci sətir tam ədəd a_1,a_2,\dots,a_n (1\le a_i\le 10^5) ehtiva edir.
Bir tam ədəd çıxarın — məsələnin cavabı.
Nümunə 1
Birinci nümunədə, əgər Dədə Şaxta yığından istənilən bəzək çıxarsa, o, həmişə cüt eyni növ bəzək yarada biləcək.