#include #define int long long #define all(v) v.begin(),v.end() #define rall(v) v.rbegin(),v.rend() using namespace std; templateistream&operator>>(istream&I,vector&v){for(auto&i:v)I>>i;return I;} templateostream&operator<<(ostream&O,vector&v){for(auto&i:v)O<q[M]; void solve(){ srand(time(0)); if(rand()*rand()&1)res+=rand(); cin>>n; for(int i=0;i>l>>r; int li=l/M,ri=r/M,b=1; for(int j=r%M;j>t; while(t--)AC::solve(); }