Remote Training on Programming

Незадолго до олимпиады наш вуз проходил государственную аккредитацию, во время которой пришлось готовить много разных документов. Разные части документов создавались разными людьми, и некоторые из них использовали символ пробела для форматирования текста. В результате в тексте стали встречаться не только одиночные пробелы, но также группы из 2, 3, 4, и так далее — до 100 подряд идущих пробелов.

После изменения отступов и шрифтов такое форматирование 'разъехалось', и документы стали выглядеть некрасиво. Пришлось заменять все пробельные группы на одиночные пробелы, используя команду 'Заменить всё' текстового редактора. Команда 'Заменить всё' работает так: вводится, что и на что нужно заменить (в нашем случае группу из нескольких пробелов на один пробел), после чего выполняется замена во всём тексте документа. Замена работает следующим образом: находится первое вхождение искомой строки и заменяется на один пробел, затем то же самое повторяется в части текста после найденного вхождения.

Например, пусть у нас были пробельные группы размера 4, 2 и 6. Заменяем подстроку из трёх пробелов на один. В итоге получатся группы размера 2, 2 и 2. Выполним команду 'Заменить всё' ещё раз и заменим подстроку из двух пробелов на один. Теперь в тексте остались только одиночные пробелы, при этом потребовалось сделать две операции замены.

Вам даны размеры пробельных групп в документе. Определите, за какое наименьшее количество вызовов команды 'Заменить всё' все пробельные группы можно превратить в одиночные пробелы, если каждый раз подстрока из нескольких пробелов должна заменяться на один пробел. Также определите длины заменяемых подстрок.