І знову рис
Новий український фермер старий дід Василь, розбагатівши за рахунок рисової кампанії, продовжую свою "рисову лихоманку". Цього разу він замовив n партій рису. Рис у кожній партії є певного сорту. Рисом із однієї партії можна засадити ділянку площею 1 квадратний метр. У розпорядженні фермера Василя є ділянка площею k квадратних метрів. Крім того фермер свято вірить у те, що на кожній ділянці площею k рис виросте тільки тоді, коли там буде саме k різних сортів. Саме тому, він і "не практикує" інші методи засадження ділянок рисом.
Вам потрібно визначити скільки ділянок площею k буде засаджено рисом.
Вхідні дані
У першому рядку задано числа n і k, 1 ≤ n ≤ 10^5, 1≤ k ≤ 10^5, у наступному рядку задано n натуральних чисел, кожне з яких позначає сорт рису і не перевищує 2 ·10^9.
Вихідні дані
Виведіть єдине число – кількість ділянок площею k, які будуть засаджені рисом.