ll@N,@A;set<ll>I{N},D{N};rep(i,N-1){ll@B;if(A<B)I.insert(i);if(A>B)D.insert(i);A=B;}ll@Q;rep(Q){ll@l,@r;wt((*D.lower_bound(l)>=r),(*I.lower_bound(l)>=r));}