题目描述
某同学实现了两种区间收缩程序来定位目标。ok 模式:当前区间长度为 时,每轮把长度变为 ,直到长度变成 为止,一轮指一次长度更新;bad 模式:每轮把长度按 记录,但由于指针不前移,只要初始长度 ,程序就永远不会结束。给出初始区间长度 与模式:ok 模式输出最坏情况下的轮数,即 ;bad 模式在 时输出 ;当 时,两种模式都输出 。
输入格式
第一行一个整数 。接下来 行,每行先一个整数 ,再一个模式串,模式串为 ok 或 bad,以空格分隔。
输出格式
对每行询问输出一行一个整数:ok 模式输出最坏轮数 ;bad 模式且 输出 ; 时两种模式都输出 。
样例
输入
6 1 ok 1 bad 2 ok 3 ok 4 ok 8 bad
输出
0 0 1 2 2 -1
样例解释
:两种模式都是 轮。ok 模式 :,共 轮,即 。ok 模式 :,共 轮,即 。ok 模式 :,共 轮,即 。bad 模式 :永不结束,输出 。
数据范围
;;模式串为 ok 或 bad。