{"raw_statement":[{"iden":"statement","content":"Перед тем, как задачи Moscow Programming Contest были отправлены в печать, жюри упорядочило задачи по возрастанию сложности, так что эта задача — самая простая, а задача K — самая сложная. \n\nАлиса и Боб — участники одной из команд, прямо сейчас принимающей участие в том же самом контесте, что и вы. Их команда решила все задачи, кроме самой последней. Сейчас третий участник дописывает код последней задачи, Боб решил навести порядок на столе и сложил условия всех задач в стопку. Алиса перебирает стопку и грустно вздыхает каждый раз, когда название задачи начинается с буквы, которая идёт в алфавите раньше, чем буква, с которой начинается название предыдущей задачи.\n\nПодсчитайте, сколько раз Алиса грустно вздохнёт во время просмотра собранной Бобом стопки.\n\nНа вход подаётся список названий задач *в этом контесте* в том порядке, в котором они даны в наборе.\n\nВыведите одно число — количество раз, которое вздохнёт Алиса.\n\nОтвет к примеру *неверен* и приведён только для того, чтобы проиллюстрировать формат ввода-вывода.\n\n"},{"iden":"входные данные","content":"На вход подаётся список названий задач *в этом контесте* в том порядке, в котором они даны в наборе."},{"iden":"выходные данные","content":"Выведите одно число — количество раз, которое вздохнёт Алиса."},{"iden":"пример","content":"Входные данныеProblem OrderInteractorSignals in the SpacePalINTdromesUgly PolyominoRobot in the MazeDHCP TroublesArray TestFavorite PointsThorny GraphXor and SegmentsВыходные данные3"},{"iden":"примечание","content":"Ответ к примеру *неверен* и приведён только для того, чтобы проиллюстрировать формат ввода-вывода."}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n \\in \\mathbb{Z} $ be the number of problems.  \nLet $ P = (p_1, p_2, \\dots, p_n) $ be a sequence of problem names, where each $ p_i $ is a string over the English alphabet.\n\n**Constraints**  \n1. $ n \\geq 1 $  \n2. Each $ p_i $ is a non-empty string starting with an uppercase English letter.\n\n**Objective**  \nCount the number of indices $ i \\in \\{2, \\dots, n\\} $ such that the first character of $ p_i $ is lexicographically smaller than the first character of $ p_{i-1} $.  \n$$\n\\left| \\left\\{ i \\in \\{2, \\dots, n\\} \\mid \\text{first\\_char}(p_i) < \\text{first\\_char}(p_{i-1}) \\right\\} \\right|\n$$","simple_statement":"Count how many times Alice sighs when going through a stack of problem names, if she sighs whenever a problem name starts with a letter that comes earlier in the alphabet than the previous one.","has_page_source":false}