#include<bits/stdc++.h>
using namespace std;
void fastscan(int &number)
{
//variable to indicate sign of input number
bool negative = false;
register int c;
number = 0;
// extract current character from buffer
c = getchar();
if (c=='-')
{
// number is negative
negative = true;
// extract the next character from the buffer
c = getchar();
}
// Keep on extracting characters if they are integers
// i.e ASCII Value lies from '0'(48) to '9' (57)
for (; (c>47 && c<58); c=getchar())
number = number *10 + c - 48;
// if scanned input has a negative sign, negate the
// value of the input number
if (negative)
number *= -1;
}
int main()
{
int a,b,c,d,e,f,g,h,i,j,k,l,cost=0,mini=0,aa,bb=0,cc;
bool ar[a+1];
fastscan(a);fastscan(b);
int arr[a+1];
for(c=1;c<=a;c++)
fastscan(arr[c]);//cost
vector < int > arr2[a+1];
int arr5[a+1];
memset(arr5,0,sizeof(arr5));
for(c=0;c<b;c++)
{
fastscan(d);fastscan(e);
arr2[d].push_back(e);//edges
arr2[e].push_back(d);//edges
}
bool arr4[a+1];int flag=0;//bool arr5[a+1];
memset(arr4,false,sizeof(arr4));}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdm9pZCBmYXN0c2NhbihpbnQgJm51bWJlcikKewogICAgLy92YXJpYWJsZSB0byBpbmRpY2F0ZSBzaWduIG9mIGlucHV0IG51bWJlcgogICAgYm9vbCBuZWdhdGl2ZSA9IGZhbHNlOwogICAgcmVnaXN0ZXIgaW50IGM7CgogICAgbnVtYmVyID0gMDsKCiAgICAvLyBleHRyYWN0IGN1cnJlbnQgY2hhcmFjdGVyIGZyb20gYnVmZmVyCiAgICBjID0gZ2V0Y2hhcigpOwogICAgaWYgKGM9PSctJykKICAgIHsKICAgICAgICAvLyBudW1iZXIgaXMgbmVnYXRpdmUKICAgICAgICBuZWdhdGl2ZSA9IHRydWU7CgogICAgICAgIC8vIGV4dHJhY3QgdGhlIG5leHQgY2hhcmFjdGVyIGZyb20gdGhlIGJ1ZmZlcgogICAgICAgIGMgPSBnZXRjaGFyKCk7CiAgICB9CgogICAgLy8gS2VlcCBvbiBleHRyYWN0aW5nIGNoYXJhY3RlcnMgaWYgdGhleSBhcmUgaW50ZWdlcnMKICAgIC8vIGkuZSBBU0NJSSBWYWx1ZSBsaWVzIGZyb20gJzAnKDQ4KSB0byAnOScgKDU3KQogICAgZm9yICg7IChjPjQ3ICYmIGM8NTgpOyBjPWdldGNoYXIoKSkKICAgICAgICBudW1iZXIgPSBudW1iZXIgKjEwICsgYyAtIDQ4OwoKICAgIC8vIGlmIHNjYW5uZWQgaW5wdXQgaGFzIGEgbmVnYXRpdmUgc2lnbiwgbmVnYXRlIHRoZQogICAgLy8gdmFsdWUgb2YgdGhlIGlucHV0IG51bWJlcgogICAgaWYgKG5lZ2F0aXZlKQogICAgICAgIG51bWJlciAqPSAtMTsKfQppbnQgbWFpbigpCnsKICAgIGludCBhLGIsYyxkLGUsZixnLGgsaSxqLGssbCxjb3N0PTAsbWluaT0wLGFhLGJiPTAsY2M7CiAgICBib29sIGFyW2ErMV07CiAgICBmYXN0c2NhbihhKTtmYXN0c2NhbihiKTsKICAgIGludCBhcnJbYSsxXTsKICAgIGZvcihjPTE7Yzw9YTtjKyspCiAgICAgICAgZmFzdHNjYW4oYXJyW2NdKTsvL2Nvc3QKICAgICAgICB2ZWN0b3IgPCBpbnQgPiBhcnIyW2ErMV07CiAgICAgICAgaW50IGFycjVbYSsxXTsKICAgICAgICBtZW1zZXQoYXJyNSwwLHNpemVvZihhcnI1KSk7CiAgICBmb3IoYz0wO2M8YjtjKyspCiAgICB7CiAgICAgICAgZmFzdHNjYW4oZCk7ZmFzdHNjYW4oZSk7CiAgICAgICAgYXJyMltkXS5wdXNoX2JhY2soZSk7Ly9lZGdlcwogICAgICAgIGFycjJbZV0ucHVzaF9iYWNrKGQpOy8vZWRnZXMKICAgIH0KICAgIGJvb2wgYXJyNFthKzFdO2ludCBmbGFnPTA7Ly9ib29sIGFycjVbYSsxXTsKICAgIG1lbXNldChhcnI0LGZhbHNlLHNpemVvZihhcnI0KSk7fQo=