#include #include #include int main() { int n,k,x,xmin,xmax; char s[100]={'0'}; scanf("%d%d",&n,&k); xmin=1; xmax=n; x=(xmin+xmax)/2; while((strcmp(s,"exit")!=0)&&(k!=0)) { printf("query %d\n",x); fflush(stdout); scanf("%s",s); if(strcmp(s,"broke")==0) { k--; xmax=x; } else if(strcmp(s,"survived")==0) { xmin=x; } else if(strcmp(s,"error")==0) break; if(xmin==xmax-1) { if(xmin==1) { printf("query %d\n",xmin); fflush(stdout); scanf("%s",s); if(strcmp(s,"broke")==0) { printf("answer %d\n",xmin); fflush(stdout); scanf("%s",s); } else if(strcmp(s,"survived")==0) { printf("answer %d\n",xmax); fflush(stdout); scanf("%s",s); } } else { printf("answer %d\n",xmax); fflush(stdout); scanf("%s",s); } } else { x=(xmin+xmax)/2; } } return(0); }