#include using namespace std; int main() { int N, K, b = 1, e, x; cin >> N >> K; e = N; x = N / 2; string response; while (response != "exit"){ cout << "query " << x << endl; cout.flush(); cin >> response; if (response == "broke") e = x - 1; if (response == "survived") b = x; if (b==e){ cout << "answer " << b << endl; cin >> response; } x = b + ((e - b) / 2); } return 0; }