1306: 分糖果
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
在一个幼儿园里面有n个小朋友，分别编号1,2,...,n 。在这些小朋友中有一些小朋友互为朋友关系，总共有m对朋友。
作为幼儿园老师，你想买一些糖果分给小朋友，你知道第i个小朋友想要至少a[i]个糖果，否则他就会不开心。
同时，如果一个小朋友得到的糖果数小于他某个朋友得到的糖果数，他也会不开心。
请问你最少买多少糖果才能保证每个小朋友都不会不开心呢？
作为幼儿园老师，你想买一些糖果分给小朋友，你知道第i个小朋友想要至少a[i]个糖果，否则他就会不开心。
同时，如果一个小朋友得到的糖果数小于他某个朋友得到的糖果数，他也会不开心。
请问你最少买多少糖果才能保证每个小朋友都不会不开心呢？
Input
第一行以空格分隔的两个整数n,m。
第二行以空格分隔的n个正整数a[i]。
接下来m行每行以空格分隔的两个正整数u,v，代表u是v的朋友，v是u的朋友。
1≤n≤10^6
0≤m≤10^6
1≤a[i]≤10^9
1≤u,v≤n,v≤n,u≠v
第二行以空格分隔的n个正整数a[i]。
接下来m行每行以空格分隔的两个正整数u,v，代表u是v的朋友，v是u的朋友。
1≤n≤10^6
0≤m≤10^6
1≤a[i]≤10^9
1≤u,v≤n,v≤n,u≠v
Output
购买的最少糖果数以保证每个小朋友都不会不开心。
Sample Input Copy
3 1
1 2 3
1 2Sample Output Copy
7HINT
给第三个小朋友买3个糖果，前两个小朋友都买2两个糖果，总共至少买7个糖果。注意如果给第一个小朋友只买了1个糖果，那么他在看到自己的好朋友2有2个糖果的情况下，他就会不开心。