#include using namespace std; const int block=320; int n,res,a[block]; dequeq[block]; signed main(){ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n; for(int i=0;i>l>>r; int li=l/block,ri=r/block,b=1; for(int j=r%block;j