#include
    
     #include
     
      #include
      
       #include
       
        using namespace std;const int maxn=10010;int a[maxn];void qsort(int b,int e){//用两个指针来模拟快排    int u=b,v=e;    int p=a[b];//将其作为模板    if(u>v)return ;    while(u!=v){        while(u
        
         <=p)v--;        while(u
         
          =p)u++; if(u