#include"testlib.h"
#include<bits/stdc++.h>
using namespace std;
int main(int argc, char *argv[]) {
	registerValidation();
	int n=inf.readInt(1,100000);
	inf.readSpace();
	int m=inf.readInt(1,100000);
	inf.readEoln();
	vector<int> h(n);
	for(int i=0;i<n;i++){
		h[i]=inf.readInt(1,n);
		if(i<n-1) inf.readSpace();
		else inf.readEoln();
	}
	vector<int> tmp(n);
	iota(tmp.begin(),tmp.end(),1);
	sort(h.begin(),h.end());
	assert(tmp==h);
	for(int i=0;i<m;i++){
		int a=inf.readInt(1,n);
		inf.readSpace();
		int b=inf.readInt(1,n);
		inf.readEoln();
		assert(a<b);
	}
	inf.readEof();
}