#include #include using namespace std; int main() { int n, k; cin >> n >> k; int x = n / 2; string response; while (response != "exit") { cout << "query " << x << "\n"; cout.flush(); cin >> response; if (response == "broke") { x = x / 2; } if (response == "survived") { x = (n + x) / 2; } else { cout << "answer " << x << "\n"; cout.flush(); cin >> response; } } return 0; }