Известный берляндский разработчик и предприниматель Линус Гейтс выпустил очередную версию своей проприетарной open-source системы «Winux 10.03.LTS».

В этой системе команда "dir -C" выводит список всех файлов текущего каталога в многоколоночном режиме.

Определим, как строится многоколоночный режим с количеством строк вывода l. Пусть все имена файлов уже отсортированы лексикографически.

• Список имён файлов разбивается на несколько непрерывных блоков так, чтобы все блоки, кроме, возможно, последнего состояли из l имён файлов, а последний блок состоял из не более чем l имён файлов. Каждый такой блок выводится в отдельной колонке.
• Ширина w_i каждой колонки определяется как наибольшая длина имени файла в соответствующем блоке.
• Соседние колонки разделяются столбцом 1 × l, состоящим из пробелов.
• Таким образом, ширина вывода определяется как , то есть как сумма ширин всех колонок плюс количество колонок минус единица.

Приведём пример многоколоночного вывода:

a       accd e t
aba     b    f wtrt
abacaba db   k

В вышеприведённом примере ширина вывода равна 19.

Команда "dir -C" выбирает наименьшее l такое, что ширина вывода не превосходит заданой ширины экрана w.

По заданной информации о длинах имён файлов и ширине экрана вычислите l — количество строк, выведенных командой "dir -C" .