eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Алфавит

Алфавит

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Строка из строчных букв называется алфавитной, если удаление нуля или более ее букв может привести к строке "abcdefghijklmnopqrstuvwxyz".

Для строки s найдите наименьшее количество букв, которые можно вставить в нее в любом месте, чтобы сделать ее алфавитной.

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

Содержит строку s (1 ≤ |s| ≤ 50). Известно, что s состоит только из строчных ASCII букв от a до z.

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

Выведите минимальное количество букв, которые нужно вставить, чтобы строка s стала алфавитной.

Пример

Входные данные #1
xyzabcdefghijklmnopqrstuvw
Выходные данные #1
3
Входные данные #2
aiemckgobjfndlhp
Выходные данные #2
20
Источник 2016 ACM North America - Pacific Northwest, Дивизион 1, Задача A