eolymp
bolt
Try our new interface for solving problems
Məsələlər

Олимпиада

Олимпиада

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

На олимпиаду по информатике прибыли n команд по a_i~(1 \le i \le n) участников в каждой. Для проведения соревнований приготовили классы с одинаковым количеством m компьютеров в каждом. Какое минимальное количество классов необходимо задействовать при условии, что в каждом классе будут представители только разных команд. То есть ни в каком классе не должно находится более одного участника из одной команды.

Giriş verilənləri

В первой строке заданы числа n и m. Во второй строке находятся n чисел a_i~(1 \le i \le n). Числовые значения целые, неотрицательные и не превышают 100.

Çıxış verilənləri

Выведите одно число — необходимое количество классов.

Nümunə

Giriş verilənləri #1
5 3
2 3 4 1 2
Çıxış verilənləri #1
4
Müəllif Матвейчук С.В.
Mənbə 2015 III этап Всеукраинской олимпиады по информатике в Житомирской обл.