給定$n$個數字，求數列由小排到大的第$k$項
輸入第一行為兩正整數$n$、$q$分別代表數列長度和詢問次數
輸入第二行有n個正整數$a_1$~$a_n$代表長度為$n$的數列
輸入第$3$~$q+2$行每行有一正整數$k$
對一每一筆詢問$k$，請輸入數列由小到大排列後的第$k$項
5 2 5 4 3 4 1 3 1
4 1
對於$50\%$側資
$n \leq 100$
$q \leq 10^3$
$a_i \leq 10^2$
對於$100\%$測資
$n \leq 10^7$
$q \leq 10^3$
$a_i \leq 10^3$
$50\%$的想想有甚麼更快的方法吧
記得在main的第一行加上io優化
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);