#include<bits/stdc++.h>
using namespace std;
long long a[100000006];
int main()
{
	long long n,q,x;
	cin>>n>>q;
	long long m1=0,m2=0,m3=0;
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&x);
		a[i]=x;
		if(x>m1)
		{
			m3=m2;
			m2=m1;
			m1=x;
		}
		else if(x>m2)
		{
			m3=m2;
			m2=x;
		}
	    else 
	    {
	    	m3=x;
		}
	}
	while(q--)
	{
		long long x,y;
		scanf("%lld %lld",&x,&y);
		if(m1!=a[x] && m1!=a[y])
		{
			cout<<m1<<endl;
		}
		else if(a[x] !=m2 && a[y]!=m2)
		{
			cout<<m2<<endl;
		}
		else
		{
			cout<<m3<<endl;
		}
	}
	return 0;
}

题目传送门 65分