最小值

描述

输入N个数，M次查询。

每次查询给出一个数x。

 

要求：每次查询输出前x个数中第i小的数。（i为第i次查询）

你可以假设M  <= N，Xi <= Xi+1 <= Xi+2 <= ……. <= Xm (Xm <= N).

输入

Line0:T
Line1: N,M
Line2…LineN+1：num1,......,numN
LineN+2…LineN+2+M:x1,……,xM

N < 30000, num < 2000000000

输出

每次查询输出前i小的数，单独一行。
详细格式请参考样例。

样例输入

1
7 4
3 1 -4 2 8 -1000 2
1 2 6 6

样例输出

3
3
1
2

#include<stdio.h>

#include<stdlib.h>
struct min
{
long long int num;
int bh;
}s[30005];
int cmp(const void*a,const void*b)
{
return ((min*)a)->num-((min*)b)->num;
}
int main()
{
int t;
int n,m,x;
int i,j;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
{
scanf("%lld",&s[i].num );
s[i].bh=i+1;
}
for(i=0;i<m;i++)
{
scanf("%d",&x);
qsort(s,x,sizeof(s[0]),cmp);
for(j=0;j<x;j++)
{
if(s[j].bh==x)
printf("%lld\n",s[i].num );
}
}
}
return 0;
}