小 F 和小 S 经常进行篮球单挑,但小 S 总是被盖帽。
每次单挑的结果一定是小 F 获胜或者小 S 获胜,不存在平局的情况。
由于小 F 和小 S 实力不均衡,于是他们制定规则如下:
给定两个整数 ,若小 F 先赢 场,则小 F 获胜。若小 S 先赢 场,则小 S 获胜。
现在已经进行了 场单挑,这 场单挑的结果由一个字符串 给出。若 的第 位为 F
,则小 F 赢了第 场。若 的第 位为 S
,则小 S 赢了第 场。
小 F 想知道,为了取得胜利,后续的比赛中他最多连续胜利的场数最少是多少。
你总共需要回答 组询问。