#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
struct node{
int val;
vector< int > lm;
} ;
int main( )
{
int n,m,pos;
cin >> n>> m>> pos;
vector< node> lis[ n] ;
for ( int i= 0 ; i< n; i++ )
{
node node1;
int num;
cin >> num;
node1.val = num;
lis[ i] .push_back ( node1) ;
}
for ( int i= 0 ; i< m; i++ )
{
int a,b;
cin >> a>> b;
lis[ a] .lm .push_back ( b) ;
lis[ b] .lm .push_back ( a) ;
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdGRpbz4KI2luY2x1ZGU8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpzdHJ1Y3Qgbm9kZXsKICAgIGludCB2YWw7CiAgICB2ZWN0b3I8aW50PmxtOwp9OwppbnQgbWFpbigpCnsKICAgIGludCBuLG0scG9zOwogICAgY2luPj5uPj5tPj5wb3M7CiAgICB2ZWN0b3I8bm9kZT5saXNbbl07CiAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgewogICAgICAgIG5vZGUgbm9kZTE7CiAgICAgICAgaW50IG51bTsKICAgICAgICBjaW4+Pm51bTsKICAgICAgICBub2RlMS52YWw9bnVtOwogICAgICAgIGxpc1tpXS5wdXNoX2JhY2sobm9kZTEpOwogICAgfQogICAgZm9yKGludCBpPTA7aTxtO2krKykKICAgIHsKICAgICAgICBpbnQgYSxiOwogICAgICAgIGNpbj4+YT4+YjsKICAgICAgICBsaXNbYV0ubG0ucHVzaF9iYWNrKGIpOwogICAgICAgIGxpc1tiXS5sbS5wdXNoX2JhY2soYSk7CiAgICB9Cn0K