Деяка компанія має \(N\) відділів, де \(A_i\) працівників належать до \(i\)-го відділу (\(1 \leq i \leq N\)). Жоден працівник не належить до кількох відділів. Компанія планує міжвідомчі проекти. Кожен проект буде складатися саме з \(K\) працівників, обраних із окремих \(K\) відділів.

Максимум скільки проектів можна зробити? Жоден працівник не може брати участь у кількох проектах.

Формат вхідних даних

Перший рядок містить цілі числа \(N, K\) (\(1 \le K \le N \le 2 \times 10^5\))

Наступний  рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 10^{12}\))

Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукану кількість.

Примітка

До прикладу 1:

Може бути два проекти, кожен із яких складається з трьох співробітників із різних відділів.

Приклад вхідних даних

3 3
2 3 4

Приклад вихідних даних

2

Приклад вхідних даних

4 2
1 1 3 4

Приклад вихідних даних

4

Приклад вхідних даних

4 3
1 1 3 4

Приклад вихідних даних

2