#include #include #include #include #include #include #include #include using namespace std; using ll=long long; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int ttt; cin>>ttt; assert(1<=ttt&&ttt<=200000); ll nsum=0,msum=0; while(ttt--){ int n,m; cin>>n>>m; assert(1<=n&&n<=200000); assert(0<=m&&m<=200000); vector a(n); vector> edges; ll ans=0; for(int i=0;i>a[i]; assert(0<=a[i]&&a[i]<=1000000000); edges.push_back({a[i],n,i}); ans-=a[i]; } set> s; for(int i=0;i>u>>v; assert(1<=u&&u