一张eu4地图由nnn个省份构成，某些省份之间会有陆路相连，一组极大的由陆路互相联通的省份构成的集合称为大陆。
每个省份都有发展度aia_iai，大陆的发展度为其省份发展度之和。czq想知道，所有大陆中发展度最大的为多少，最小的为多少？
第一行一个整数n,mn,mn,m，指省份的个数和陆路连接的个数。
接下来一行nnn个整数aia_iai，为每个省份的发展度。
接下来mmm行，每行两个整数ui,viu_i,v_iui,vi，指这两个省份之间有陆路相连。
仅一行两个整数，由空格隔开，为大陆最大的发展度和最小的发展度。
7 5 1 9 2 6 8 1 7 1 3 3 6 6 1 4 5 7 2
16 4
共有三个大陆：{1，3，6}——发展度为4，{2,7}——发展度为16，{4,5}——发展度为14
1≤n≤1051 \leq n \leq 10^51≤n≤105
1≤m≤2×1051 \leq m \leq 2 \times 10^51≤m≤2×105
1≤ai≤1001 \leq a_i \leq 1001≤ai≤100
1≤ui,vi≤n1 \leq u_i,v_i \leq n1≤ui,vi≤n