7233 - PA - Kth Number   

Description

給一個未排序數列,請找到第k小的數字

Input

有多組測資,每組測資第一行有兩個正整數n(n<105)表示這組測資有多少個測資,以及q(q<105)表示問題數量,接下來有n個整數(int範圍)表示這個數列(數字不會重複出現),以及q個正整數ki(0i<=n)代表一個詢問

Output

對於每個詢問,輸出該數列第k個小的數

Sample Input  Download

Sample Output  Download

Tags




Discuss