ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Отборочный турнир сезона «Осень — 2020» > задача:


C. Макс и оригинальный никнейм

Отборочный турнир сезона «Осень — 2020»

Старт: 31.окт.2020 в 14:00:00
Финиш: 08.ноя.2020 в 23:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (2)

Задачи турнира

• A. Макс и выбор операции
• B. Макс и сонник
• C. Макс и оригинальный никнейм
• D. Макс и выгодные инвестиции --- 2
• E. Макс и снежный ком
• F. Макс и морской бой
• G. Макс и элемент паззла
• H. Макс и фестиваль настольных игр
• I. Макс и жонглёры
• J. Макс и вставка букв

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и оригинальный никнейм
Макс и оригинальный никнейм
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс решил зарегистрироваться на форуме программистов. А что самое главное в процессе регистрации? Выбор оригинального никнейма, конечно же!

Никнейм может содержать только строчные латинские буквы. Макс считает никнейм оригинальным, если все его подстроки являются различными.

Макс уже придумал никнейм $$$S$$$ и хочет узнать, какое минимальное количество букв в нём нужно поменять, чтобы он стал оригинальным. Помогите ему найти ответ на этот вопрос.

Входные данные

Ввод содержит строку $$$S$$$ ($$$1 \le |S| \le 2 \cdot 10^5$$$), состоящую из строчных латинских букв — никнейм, придуманный Максом.

Выходные данные

Выведите одно целое число — минимальное количество символов, которые нужно поменять, чтобы никнейм стал оригинальным. Если никакими заменами сделать никнейм оригинальным нельзя, выведите $$$-1$$$.

Примеры

Входные данные
max
Выходные данные
0
Входные данные
aa
Выходные данные
1

Для отправки решений необходимо выполнить вход.

www.contester.ru