void qs(vector& a, int l, int r) { if(l>=r) return; swap(a[l],a[rand()%(r-l+1)+l]); int j=l; for(int i=l+1;i<=r;i++) if(a[i]