#include<cstdio>

#include<cstdlib>

#include<cstring>

#include<algorithm>

#include<queue>

using namespace std;

const int maxn=;

const int maxm=;

int n,m,en,result[maxn],z[maxn],y[maxn];

struct edge

{

    int s,e;

    bool rev;

    edge *next;

}*v[maxn],ed[maxm<<];

void add_edge(int s,int e)

{

    en++;

    ed[en].next=v[s];v[s]=ed+en;v[s]->e=e;v[s]->rev=false;

    en++;

    ed[en].next=v[e];v[e]=ed+en;v[e]->e=s;v[s]->rev=true;

} //直接双向建边，因为bfs要两边跑。不过要注意标记哪一条真实存在 

bool cmp(int a,int b)

{

    return z[a]<z[b];

}

void bfs(int p)

{

    queue<int> q;

    if (!result[p]) result[p]=z[p];//表示已经有答案了

    q.push(p);

    while (q.size())

    {

        int now=q.front();

        q.pop();

        for (edge *e=v[now];e;e=e->next)

            if (!e->rev && !result[e->e])//遍历真实存在的边

            {

                result[e->e]=z[p];

                q.push(e->e);

            }

    }

    q.push(p);

    while (q.size())

    {

        int now=q.front();

        q.pop();

        for (edge *e=v[now];e;e=e->next)

            if (e->rev && !result[e->e])//遍历反着的边

            {

                result[e->e]=z[p];

                q.push(e->e);

            }

    }

}

int main()

{

    scanf("%d%d",&n,&m);

    for (int a=;a<=n;a++)

        scanf("%d",&z[a]);

    for (int a=;a<=m;a++)

    {

        int s,e;

        scanf("%d%d",&s,&e);

        add_edge(s,e);

    }

    for (int a=;a<=n;a++)

        y[a]=a;

    sort(y+,y+n+,cmp);

    for (int a=;a<=n;a++)

        bfs(y[a]);

    int ans=;

    for (int a=;a<=n;a++)

       ans=max(ans,z[a]-result[a]);

    printf("%d\n",ans);

    return ;

}

有N个人，每个人都有两把刷子，每个刷子都有一个属性值。如果说一个人拿着的两把刷子的属性值之差的绝对值超过了N，则这个人无法使用他的两把刷 子。现在你可以选择交换不同人的某把刷子，使得每个人都能够使用他们的刷子问最小所需要的交换次数。