#include<map> #include<cstring> #include<vector> #include<cstdio> using namespace std; int n,m,r,p,a[800101],vis[800101],father[800101],w[800101],d[800101],top[800101],c[800101],cnt1[800101],cnt2,ctop,tree[800001],lazy[800001],flag,x,y,z; vector<int>g[800101]; map<in...