| 描述 |
|---|
给你一个字符串，请问你能在这个串中找到多少个bug？例如：在字符串 abcudg 中你可以找到一个 bug，它分别由字符串的第 2、4、6 个字符组成；再比如字符串 gducba，虽然它包含了 bug 这三个字符，但顺序不对，所以你没有找到 bug。值得注意的是，每个字母只能用一次，也就是说，在字符串 bbuugg 中，你只可以找到 2 个 bug，而不是 8 个。 |
| 输入 |
| 一个仅包含小写字母的字符串，保证这个串的长度小于等于2e5。 |
| 输出 |
这个串中有多少bug，然后换行。 |
| 样例输入 |
abcudg |
| 样例输出 |
1 |
| HINT |
其实在描述中已经给出 3 个测试样例了 hhh。 |
| 来源 |
| TKK-ICPC Round#7 |