#include <stdio.h>
#include <vector>

#define Nmax 250005

using namespace std;

vector <int> A[Nmax], B[Nmax];

int i, j, n, m, p, q, x;

int main (){
	
	FILE * f = fopen ("stramosi.in", "r");
	FILE * g = fopen ("stramosi.out", "w");
	
	fscanf (f, "%d %d", &n, &m);
	for (i = 1 ; i <= n ; i++){
		fscanf (f, "%d", &x);
		A[x].push_back(i);
	}
	
	for (i = 1 ; i <= n ; i++){
		fscanf (f, "%d %d", &q, &p)
		B[q].push_back(p);		
	}
	
	
	
	
	
	
	fclose(f);
	fclose(g);
	return 0;
}