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.</p>

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.

예제 입력

6 2
2 3 3 3 4 5

예제 출력

5

힌트

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.