І знову рис#3537
Старий Василь, знаний український фермер, розбагатів завдяки своїм минулим рисовим кампаніям і продовжує свою "рисову лихоманку". Цього разу він замовив партій рису, кожна з яких має певний сорт. Кожна партія може бути використана для засіву площі у квадратний метр.
Василь володіє ділянкою землі розміром квадратних метрів. Він твердо вірить, що рис буде рости на ділянці рівно квадратних метрів лише тоді, коли її засіяти рівно різними сортами рису. З цієї причини він не практикує жодних інших методів засіву.
Ваше завдання — визначити, скільки ділянок по квадратних метрів можна засіяти рисом за правилом Василя.
Перший рядок містить два цілих числа — і (1 \leq n \leq 10^5, 1 \leq k \leq 10^5).
Другий рядок містить натуральних чисел, кожне з яких позначає сорт однієї партії рису. Кожне число не перевищує 2 \cdot 10^9.
Виведіть єдине ціле число — скільки ділянок по квадратних метрів можна засіяти рисом.
Приклад 1