Новый украинский фермер старый дед Василий, разбогатев за счёт рисовой компании, продолдает свою "рисовую лихорадку". В этот раз он заказал n партий риса. Рис в каждой партии определённого сорта. Рисом из одной партии можно засадитить участок площадью 1 квадратный метр. В распоряжении фермера Василяи есть участок площадью k квадратных метров. Кроме того фермер свято верит в то, что на каждом участке площадью k рис вырастет только тогда, когда там будет именно k разных сортов. Именно поэтому он и "не практикует" других методов посадки риса на участках.

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

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

В первой строке заданы числа n и k, 1 ≤ n ≤ 105, 1 ≤ k ≤ 105, в следующей строке заданы n натуральных чисел, каждое из которых обозначает сорт риса и не превышает 2 ·109.

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

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