55pts求调

#include<bits/stdc++.h>
using namespace std;
int n,op,a[1000010];
int main(){
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>n>>op;
	for(int i=1;i<=n;i++) cin>>a[i];
	int l=1,r=n;
	while(1){
		int t=l+1;
		for(int i=l+2;i<=r;i++){
			if(a[i]>a[i-1]) t=i;
		}
		l=t;
		t=r-1;
		if(l==r){
			cout<<a[l];
			break;
		}
		for(int i=r-2;i>=l;i--){
			if(a[i]<a[i-1]) t=i;
		}
		r=t;
		if(l==r){
			cout<<a[l];
			break;
		}
	};
	return 0;
}