//multiset运用——不去重，边插入边排序//iterator的运用，插入的时候，如果是相同的数没直接放在相同的现有的数据后面的#include<cstdio>#include<cstring>#include<algorithm>#include<set>using namespace std;//#define IN freopen("c:\\Users\\nit\\desktop\\input.txt", "r", stdin)//#define OUT freopen("/home/nit/output.txt", "w", stdout)//int gcd(int a,int b){return b==0?a:gcd(b,a%b);}int main(){    multiset<int>ms;    multiset<int>::iterator it;    int n,k,a;    char q[10];    while(~scanf("%d%d",&n,&k))    {        ms.clear();        int yi=1;        for(int i=0;i<n;i++)        {            scanf("%s",q);            if(q[0]==‘I‘)            {                scanf("%d",&a);                ms.insert(a);                if(yi==0)                {                    if(a>=*it)//如果比现有的第k大的数大，就更新                        it++;                }            }            else            {                if(yi){                    yi=0;                    a=k;                    for(it=ms.end();a!=0;it--,a--);                    printf("%d\n",*it);                }                else                {                    printf("%d\n",*it);                }            }        }    }    return 0;}