1 #include<stdio.h>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<map>
 5 #include<vector>
 6 #include<deque>
 7 #include<queue>
 8 using namespace std;
 9
10 int a[30010],b[30010];
11 int main()
12 {
13     int n, m, i, j, k, x, ans;
14     while(~scanf("%d%d",&m,&n))
15     {
16         priority_queue<int, vector<int>, less<int> > que1;
17         priority_queue<int, vector<int>, greater<int> > que2;
18         for(i = 1; i <= m; i++)
19             scanf("%d",&a[i]);
20         for(j = 1; j <= n; j++)
21             scanf("%d",&b[j]);
22         i = 0;
23         j = k = 1;
24         while(j <= n)
25         {
26             if(i == b[j])  //弹出第k小的数
27             {
28                 j++;
29                 if(que1.size() < k) //que1里的元素不够k个
30                 {
31                     x = que2.top();
32                     que1.push(x);
33                     que2.pop();
34                 }
35                 ans = que1.top();
36                 printf("%d\n",ans);
37                 k++;  //每次弹出一个数后，k的值都要加1
38             }
39             else
40             {
41                 i++;
42                 //que1里的元素不够k个
43                 if(que1.size() < k)
44                 {
45                     que2.push(a[i]);
46                     x = que2.top();
47                     que2.pop();
48                     que1.push(x);  //先把a[i]压入que2，再从que2里取出最小值，压入que1
49                 }
50                 //如果que1的元素达到k个，且要压入队列的值比que1中的当前最大值大，说明que1中当前的最大值并不是第k小
51                 else if(que1.top() > a[i])
52                 {
53                     x = que1.top();
54                     que1.pop();
55                     que2.push(x);
56                     que1.push(a[i]);
57                 }
58                 //que1中的元素个数达到k个，且要压入队列的值比que1中的当前最大值小，说明que1中当前的最大值就是是第k小，则把a[i]直接压入que2中
59                 else
60                 {
61                     que2.push(a[i]);
62                 }
63             }
64         }
65     }
66     return 0;
67 }