#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int n; vector seg[500]; vector sum[500]; const int b=400; vector a; void update(int x, ll y){ a[x]=y; int t=x/b; for(int i=t*b; i1){ ll am=(al+ar)>>1; int cnt=count(l, r, am); if(cnt>=m) ar=am; else al=am; } return ar; } ll query(int l, int r){ ll md=med(l, r); ll ret=0; int l1=(l+b-1)/b, r1=r/b; for(int i=l; i>n>>q; a.resize(n); for(int i=0; ir) swap(l, r); l--; ll ans=query(l, r); printf("%lld\n", ans); s^=ans; } } return 0; }