Məsələlər
SpaceX
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ə
Giriş verilənləri #1
3 1 1 5 3
Çıxış verilənləri #1
2
Giriş verilənləri #2
5 4 10 1 2 1 10
Çıxış verilənləri #2
1