### 问题描述 小蓝和他的伙伴们进入了一个神秘的魔法世界，这个世界中充满了各种各样的怪物、宝藏和神奇的魔法。他们需要打败这些怪物，获得宝藏和魔法，以提升自己的能力。 在这个魔法世界中，小蓝需要通过制作魔法符文来提升自己的战斗力。魔法符文是由特殊的魔法材料制成的，每个魔法符文都有一个特定的形状和能力值。 现在，小蓝拥有一个由魔法材料制成的符文 $s$，他希望能够通过一些特殊的操作，将这个符文变得更加强大。每次操作可以将符文的最后一个字符移动到符文任意位置，这样就会改变符文的顺序。小蓝想知道，他最少需要进行多少次操作，才能使这个符文变成一个升序排列的符文。 ### 输入格式 输入仅一行，一个由小写字母组成的字符串 $s$（$1 \leq |s| \leq 10^4$），表示小蓝拥有的魔法符文。 ### 输出格式 输出仅一行，表示小蓝最少需要进行的操作次数。 ### 样例输入 ``` aacd ``` ### 样例输出 ``` 0 ```