8667번 - Gwoździe 다국어

Adam przybija do deski gwoździe. Przybił już część gwoździ na pewne wysokości, jednak nie ma czasu dalej się tym zajmować. Obok stoi Kozik i zastanawia się, jak przybić niektóre gwoździe, aby jak najwięcej było na tej samej wysokości.

Zakładamy, że Kozik ma czas uderzyć tylko k razy młotkiem, przy czym Kozik ma taką siłę i precyzję, że jednym uderzeniem może wbić gwóźdź na dowolnie wybraną wysokość pomiędzy zerem a wysokością, na jaką aktualnie jest wbity gwóźdź.

Pierwszy wiersz wejścia zawiera dwie liczby całkowite n, k (2 ≤ n, k ≤ 10⁶), oznaczającą odpowiednio liczbę gwoździ oraz maksymalną liczbę uderzeń Kozika. Kolejny wiersz zawiera n liczb całkowitych w₁, w₂, ..., w_n (0 ≤ w_i ≤ 10⁹), gdzie w_i oznacza wysokość, na jaką wbity jest i-ty gwóźdź.

Pierwszy i jedyny wiersz wyjścia powinien zawierać maksymalną liczbę gwoździ, które mogą być na równej wysokości po uderzeniach Kozika.

Kozik może uderzyć dwa ostatnie gwoździe o wysokości 4. i 5., tak aby pięć gwoździ było na wysokości 3.