记录编号	611247	评测结果	AAAAAAAAAA
题目名称	[THUPC 2025 pre] Harmful Machine Learning	最终得分	100
用户昵称	LikableP	是否通过	通过
代码语言	C++	运行时间	0.713 s
提交时间	2026-01-24 17:30:49	内存使用	3.90 MiB

#include<bits/stdc++.h>
#define re register
using namespace std;
inline int read(){
	re int t=0;re char v=getchar();
	while(v<'0')v=getchar();
	while(v>='0')t=(t<<3)+(t<<1)+v-48,v=getchar();
	return t;
}
const int M=998244353;
inline void add(re int &x,re int y){(x+=y)>=M?x-=M:x;}
inline int Mod(re int x){return x>=M?x-M:x;}
inline int ksm(re int x,re int y){
	re int s=1;
	while(y){
		if(y&1)s=1ll*s*x%M;
		x=1ll*x*x%M,y>>=1;
	}
	return s;
}
int t,n,m,a[1000002],ans;
int main(){
  freopen("thupc_2025_pre_machine.in", "r", stdin);
  freopen("thupc_2025_pre_machine.out", "w", stdout);
	t=read();
	while(t--){
		n=read(),m=read(),ans=0;
		for(re int i=1;i<=n;++i)a[i]=read();
		if(n==1){
			printf("%d\n",a[1]);
			continue;
		}
		if(n==2){
			printf("%d\n",max(a[1],a[2]));
			continue;
		}
		vector<int>A;
		for(re int i=1;i<=n;++i)if(i>=m-1&&i<=m+1)A.push_back(a[i]);
		sort(A.begin(),A.end());
		ans=A[A.size()-2];
		sort(a+1,a+n+1);
		ans=max(ans,a[3]);
		printf("%d\n",ans);
	}
}