SpaceX#10030
ədəd kosmik gəmi var və hər biri bir planetə təyin olunub, planetlərin nömrələri müsbət tam ədədlərdir. Planetlər -dən 10^9-a qədər nömrələnib. İstənilən gəminin göndəriləcəyi planetin nömrəsini dəyişmək hüququnuz var. Elə edin ki, minimum sayda dəyişikliklə gəmilər tam olaraq fərqli planetə göndərilsin.
Birinci sətrdə iki tam ədəd (1 \le n \le 10^5) və (1 \le k \le n) verilir.
İkinci sətrdə ədəd p_1, p_2, \ldots, p_n (1 \le p_i \le 10^5) — əvvəldən təyin olunmuş planetlərin nömrələri göstərilib.
Minimum dəyişikliklərin sayını çap edin.
Nümunə 1
Nümunə 2