Перед тем, как задачи Moscow Programming Contest были отправлены в печать, жюри упорядочило задачи по возрастанию сложности, так что эта задача — самая простая, а задача K — самая сложная.
Алиса и Боб — участники одной из команд, прямо сейчас принимающей участие в том же самом контесте, что и вы. Их команда решила все задачи, кроме самой последней. Сейчас третий участник дописывает код последней задачи, Боб решил навести порядок на столе и сложил условия всех задач в стопку. Алиса перебирает стопку и грустно вздыхает каждый раз, когда название задачи начинается с буквы, которая идёт в алфавите раньше, чем буква, с которой начинается название предыдущей задачи.
Подсчитайте, сколько раз Алиса грустно вздохнёт во время просмотра собранной Бобом стопки.
На вход подаётся список названий задач в этом контесте в том порядке, в котором они даны в наборе.
Выведите одно число — количество раз, которое вздохнёт Алиса.
Problem Order
Interactor
Signals in the Space
PalINTdromes
Ugly Polyomino
Robot in the Maze
DHCP Troubles
Array Test
Favorite Points
Thorny Graph
Xor and Segments
3
Ответ к примеру неверен и приведён только для того, чтобы проиллюстрировать формат ввода-вывода.
