#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a>res; return res; } Int ans(Int x){ cout<<"! "<>1; Int y=ask(m-(i*2+1)); if(y>=0) l=m; else r=m; if(l+1==r) ans(l); } ans(l); return 0; }