Задачи
Алфавит
Алфавит
Строка из строчных букв называется алфавитной, если удаление нуля или более ее букв может привести к строке "abcdefghijklmnopqrstuvwxyz".
Для строки s найдите наименьшее количество букв, которые можно вставить в нее в любом месте, чтобы сделать ее алфавитной.
Входные данные
Содержит строку s (1 ≤ |s| ≤ 50). Известно, что s состоит только из строчных ASCII букв от a до z.
Выходные данные
Выведите минимальное количество букв, которые нужно вставить, чтобы строка s стала алфавитной.
Пример
Входные данные #1
xyzabcdefghijklmnopqrstuvw
Выходные данные #1
3
Входные данные #2
aiemckgobjfndlhp
Выходные данные #2
20