#include<bits/stdc++.h>
#define int long long
const int mod = 1e9 + 7;
using namespace std;

int a[200005];

signed main()
{
	int n, m;
	cin >> n >> m;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
	}
	int maxn = -1e9;
	while(m--){
		int x, y;
		cin >> x >> y;
		maxn = max(maxn, x);
	}
	cout << a[maxn];
	return 0;
}