#include #include using namespace std; const int M=320; int n,res,a[M]={0}; deque q[M]; int main(){ cin>>n; for(int i=0;i>l>>r; int li=l/M,ri=r/M,b=1; for(int j=r%M;j