最多次数
题号:NC309131
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小蓝有一个字符串 s,他特别喜欢由以下三个字符组成的单词:\tt {l}, \tt{q}, \tt{b},任意顺序都可以,一共有 6 种可能:\tt{lqb}\tt{lbq}\tt{qlb}\tt{qbl}\tt{blq}\tt{bql}

现在他想从 s 中,尽可能切割出多个他喜欢的单词,请问最多能切割出多少个?单词指的是由若干个连续的字符组成的子字符串。

输入描述:

输入一行包含一个字符串 s

- 对于所有评测用例,1 \leq |s| \leq 10^5s 中只包含小写字母。

输出描述:

输出一行包含一个整数表示答案。
示例1

输入

复制
lqbblqblqlxqb

输出

复制
3