1 #include <iostream>
 2 #include <stdio.h>
 3 #include <queue>
 4 using namespace std;
 5 int a[1000000+10];
 6 struct node
 7 {
 8     friend bool operator< (node a,node b)
 9     {
10         return a.v>b.v; 
11     }
12     int v;
13 };
14 int main()
15 {
16     int n,k;
17     int i,j;
18     char ch;
19     freopen("in.txt","r",stdin);
20     while(scanf("%d%d",&n,&k)!=EOF)
21     {
22         bool flag=0;
23         getchar();
24         priority_queue<node> s;
25         for(i=0;i<n;i++)
26         {
27             scanf("%c",&ch);
28             if(ch==‘I‘)
29             {
30                 node a;
31                 scanf("%d",&a.v);
32                 getchar();
33                 s.push(a);
34                 if(s.size()>k)
35                     s.pop();
36             }
37             else if(ch==‘Q‘)
38             {
39                 getchar();
40                 printf("%d\n",s.top().v);
41             }
42         }
43     }
44 }