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