#include #include using namespace std; int N,M; pairop(pairp,pairq) { return p.first==q.first?p.secondq.first?p:q; } paire(){return make_pair(-1,N);} void solve() { cin>>N>>M; M--; atcoder::segtree,op,e>seg(N); for(int i=0;ians(N,-1); ans[M]=0; auto update=[&](int p)->void { int d=0; for(int i=p;id;i++) { seg.set(i,make_pair(d,i)); d++; } d=1; for(int i=p-1;i>=0&&seg.get(i).first>d;i--) { seg.set(i,make_pair(d,i)); d++; } }; update(M); for(int i=1;i>T; while(T--){solve();} }