I. Bəzəklər

Potokolyandiyada cəmi $n$ müxtəlif növ yolka bəzəkləri var, bunlar $1$-dən $n$-ə qədər tam ədədlərlə nömrələnmişdir. $i$-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ı $k$ 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 $1$ növ bəzək və bir cüt $2$ 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ı $k$ cüt eyni növ bəzək yarada biləcək.

Giriş verilənləri

Birinci sətir iki tam ədəd $n$ və $k$ ($1\le n,k\le 10^5$) ehtiva edir.

İkinci sətir $n$ tam ədəd $a_1,a_2,\dots ,a_n$ ($1\le a_i\le 10^5$) ehtiva edir.

Çıxış verilənləri

Bir tam ədəd çıxarın — məsələnin cavabı.

Nümunələr

Qeyd

Birinci nümunədə, əgər Dədə Şaxta yığından $6$ istənilən bəzək çıxarsa, o, həmişə $2$ cüt eyni növ bəzək yarada biləcək.