#include<bits/stdc++.h>
using namespace std;
long long a[10005],b[10005];
int main()
{
    long long n,q,maxn=-1200;
    cin>>n>>q;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        b[i]=a[i];
    }
    for(int i=1;i<=q;i++)
    {
        long long x,y;
        cin>>x>>y;
        b[x]=0;
        b[y]=0;
        for(int i1=1;i1<=n;i++)
        {
            maxn=max(a[i1],maxn);
        }
        cout<<maxn<<endl;
    }
    return 0;
}
//U403832 两数以外的最大值