program grandprix;
const MAXN=30;
      MAXM=100;
var N,M,i,j, ricordapole : integer; 
    grigliapartenza : array [1..MAXN] of integer;
    sorpassi1 : array[1..MAXM] of integer;
    sorpassi2 : array[1..MAXM] of integer;
begin
	readln (N,M);
	for i:=1 to N do readln(grigliapartenza[i]); 
	for i:=1 to M do 
	        readln(sorpassi1[i], sorpassi2[i]);
	ricordapole:=grigliapartenza[1];
	for i:=1 to M do
	               if sorpassi2[i]= ricordapole then ricordapole:=sorpassi1[i];
	writeln(ricordapole);                 
end.

cHJvZ3JhbSBncmFuZHByaXg7CmNvbnN0IE1BWE49MzA7CiAgICAgIE1BWE09MTAwOwp2YXIgTixNLGksaiwgcmljb3JkYXBvbGUgOiBpbnRlZ2VyOyAKICAgIGdyaWdsaWFwYXJ0ZW56YSA6IGFycmF5IFsxLi5NQVhOXSBvZiBpbnRlZ2VyOwogICAgc29ycGFzc2kxIDogYXJyYXlbMS4uTUFYTV0gb2YgaW50ZWdlcjsKICAgIHNvcnBhc3NpMiA6IGFycmF5WzEuLk1BWE1dIG9mIGludGVnZXI7CmJlZ2luCglyZWFkbG4gKE4sTSk7Cglmb3IgaTo9MSB0byBOIGRvIHJlYWRsbihncmlnbGlhcGFydGVuemFbaV0pOyAKCWZvciBpOj0xIHRvIE0gZG8gCgkgICAgICAgIHJlYWRsbihzb3JwYXNzaTFbaV0sIHNvcnBhc3NpMltpXSk7CglyaWNvcmRhcG9sZTo9Z3JpZ2xpYXBhcnRlbnphWzFdOwoJZm9yIGk6PTEgdG8gTSBkbwoJICAgICAgICAgICAgICAgaWYgc29ycGFzc2kyW2ldPSByaWNvcmRhcG9sZSB0aGVuIHJpY29yZGFwb2xlOj1zb3JwYXNzaTFbaV07Cgl3cml0ZWxuKHJpY29yZGFwb2xlKTsgICAgICAgICAgICAgICAgIAplbmQu

MyA2CjMKMQoyCjIgMQoxIDIKMSAzCjIgMwoyIDEKMyAxCgo=

3 6
3
1
2
2 1
1 2
1 3
2 3
2 1
3 1