| Автор: | A. Baranov | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 512 Мб | |
| Выходной файл: | Стандартный выход |
Пусть имеются две строки A и B, состоящие из цифр и строчных символов латинского алфавита.
Над строкой A определим операцию SWAP(i, i + 1), заключающуюся в перестановке местами символов, находящихся в позициях i и i + 1.
Требуется определить минимальное число таких операций для преобразования строки A к строке B.
Во входных данных содержатся две строки: A и B.
Выходные данные должны содержать одно число.
Гарантируется, что требуемое преобразование возможно совершить.
Длины строк не превосходят 2 ⋅ 105.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|