a717. CPE：Black Box (UVa 501)

題目描述

黑箱會依序加入整數，並維護查詢序號 i，初始為 0。每次 GET 先將 i 加 1，再傳回目前黑箱中第 i 小的整數（重複值各占一個位置）。給定加入順序 A，以及第 p 次 GET 發生時已加入的數量 u_p，求所有查詢答案。

輸入格式

第一行測試筆數 K，資料組間以空白行分隔。每組依序給 M、N、M 個 A 值、N 個 u 值，可由空白或換行分隔。M ≤ 30000、N ≤ M，|A_i| ≤ 2,000,000,000；u 非遞減且 p ≤ u_p ≤ M。

輸出格式

每次 GET 答案各占一行，兩組資料輸出間留一空白行。

題目來源：UVa 501 — Black Box，CPE 歷屆試題。 原題：https://onlinejudge.org/external/5/501.pdf