SpaceX

Elon Musk öz kosmik gəmilərini $k$ müxtəlif planetə göndərmək fikrindədir. Onun bu məqsədlə istifadə edəcəyi $n$ sayda gəmisi var. Hər bir gəminin öncədən hansı planetə göndəriləcəyi verilib. Planetlər $1$-dən $10^9$-a qədər nömrələnib. SpaceX-in baş kosmomühəndisi olaraq sizə istənilən gəminin gedəcəyi planeti dəyişdirmək ixtiyarı verilib. Siz minimum sayda gəminin gedəcəyi planeti dəyişdirməklə elə etməlisiniz ki, verilmiş gəmilər dəqiqliklə $k$ sayda müxtəlif planetə göndərilmiş olsun.

Giriş verilənləri

İlk sətirdə iki tam $n(1\le n\le 10^5)$ və $k(1\le k\le n)$ ədədləri, kinci sətirdə $n$ sayda tam $p_i(1\le p_i\le 10^5)$ ədədləri — gəmilərin başlanğıc olaraq gedəcəyi planetlərin nömrələri verilir.

Çıxış verilənləri

Çıxışa minimum dəyişmələrin sayını verin.

Nümunələr