#include<bits/stdc++.h>
using namespace std;
void quick(vector<int>&arr,int low,int high){
    if(low>=high)
        return;
    int pivot = arr[low];
    int i = low;
    int j = high;
    while(i<j){
        while(i<j && arr[j]>=pivot){
            j--;    
        }
        arr[i] = arr[j];
        while(i<j && arr[i]<=pivot){
            i++;    
        }
        arr[j] = arr[i];
    }
    arr[i] = pivot;
    quick(arr,low,i-1);
    quick(arr,i+1,high);...