题目：

 

补半年前的题=_=

1 #include 
      
        2 using namespace std; 3 const int maxn=1e5+10; 4  5 map
       
         mp; 6 int L[maxn],R[maxn],val[maxn]; 7 int cnt=0; 8 char ans[maxn]; 9 10 void insert_(int id){11     R[id]=R[0];12     L[id]=0;13     L[R[0]]=id;14     R[0]=id;15 }16 17 void erase_(int id){18     R[L[id]]=R[id];19     L[R[id]]=L[id];20 }21 22 int main(){23     int n,k;24     while(scanf("%d%d",&n,&k)!=EOF){25         mp.clear();26         int x;27         cnt=0;28         R[0]=k+1;29         L[k+1]=0;30         int id;31         for(int i=0;i