#include #define REP(i,n,N) for(int i=(n);i<(int) N;i++) #define p(s) cout<<(s)<>a; if(a) lb=mid; else ub=mid; } cout<<"! "<