翻译：

题意

给定一个字符串 $S$，求最少要将 $S$ 分成几个子串，才能使每个子串的开头的字符的字典序严格小于其余字符？

输入格式

一个字符串 $S$，长度不超过 $10^5$。

输出格式

一个整数，表示要将 $S$ 分为多少个子串。

### 题意
给定一个字符串 $S$，求最少要将 $S$ 分成几个子串，才能使每个子串的开头的字符的字典序**严格**小于其余字符？

### 输入格式
一个字符串 $S$，长度不超过 $10^5$。

### 输出格式
一个整数，表示要将 $S$ 分为多少个子串。

评级：

建议评红，脑子都不用动的那种。

标签：

贪心。