eolymp
bolt
Try our new interface for solving problems

SpaceX

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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)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
Müəllif Rafael Saddatimov
Mənbə Azərbaycan Respublikanın Fənn Olimpiadası , Final , İyun 17 , 2020 il