#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-t++); if(y==0) ans(m); if(y>0) l=m; if(y<0) r=m; } } ans(l); return 0; }