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

Вам потрібно визначити скільки ділянок площею k буде засаджено рисом.

Входные данные

У першому рядку задано числа n і k, 1 ≤ n ≤ 105, 1≤ k ≤ 105, у наступному рядку задано n натуральних чисел, кожне з яких позначає сорт рису і не перевищує 2 ·109.

Выходные данные

Виведіть єдине число – кількість ділянок площею k, які будуть засаджені рисом.