題目描述

Black Box是一種原始的數(shù)據(jù)庫。它可以儲(chǔ)存一個(gè)整數(shù)數(shù)組，還有一個(gè)特別的變量i。最開始的時(shí)候Black Box是空的．而i等于0。這個(gè)Black Box要處理一串命令。

命令只有兩種：

ADD(x):把x元素放進(jìn)BlackBox;

GET:i加1，然后輸出Blackhox中第i小的數(shù)。

記住：第i小的數(shù)，就是Black Box里的數(shù)的按從小到大的順序排序后的第i個(gè)元素。例如：

我們來演示一下一個(gè)有11個(gè)命令的命令串。（如下圖所示）

現(xiàn)在要求找出對(duì)于給定的命令串的最好的處理方法。ADD和GET命令分別最多200000個(gè)。現(xiàn)在用兩個(gè)整數(shù)數(shù)組來表示命令串：

1.A(1)，A(2)，…A(M)：一串將要被放進(jìn)Black Box的元素。每個(gè)數(shù)都是絕對(duì)值不超過2000000000的整數(shù)，M$200000。例如上面的例子就是A=(3，1，一4，2，8，-1000，2)。

2.u(1)，u(2)，…u(N)：表示第u(j)個(gè)元素被放進(jìn)了Blaek Box里后就出現(xiàn)一個(gè)GET命令。例如上面的例子中u=(l，2，6，6)。輸入數(shù)據(jù)不用判錯(cuò)。

輸入輸出格式

輸入格式： 第一行，兩個(gè)整數(shù)，M，N。

第二行，M個(gè)整數(shù)，表示A(l)

……A(M)。

第三行，N個(gè)整數(shù)，表示u(l)

…u(N)。

輸出格式： 輸出Black Box根據(jù)命令串所得出的輸出串，一個(gè)數(shù)字一行。

輸入輸出樣例

輸入樣例#1： 7 4 3 1 -4 2 8-1000 2 1 2 6 6 輸出樣例#1： 3 3 l 2 說明

對(duì)于30%的數(shù)據(jù)，M≤10000;

對(duì)于50%的數(shù)據(jù)，M≤100000：

對(duì)于100%的數(shù)據(jù)，M≤200000。

代碼：

include

include

include

include

using namespace std; int a[200001],u[200001];

PRiority_queue