#include #include #include #include #include #define pb push_back #define ll long long using namespace std; const int N=102123; const ll inf=1e17+7; vector g[N],c[N]; int n,x,y,z,t; ll ans,cur; vector v; int a[N]; int l,r; int icnt=0; void dfs(int ve,int p){ ++icnt; v.pb(a[ve]); if(v.size()>2){ int cnt=0; for(int i=1;i+1v[i+1]) ++cnt; // cout<>t; for(;t;--t){ cin>>n>>l>>r; for(int i=1;i<=n;++i) g[i].clear(),c[i].clear(); for(int i=1;i<=n;++i) cin>>a[i]; for(int i=1;i>x>>y; g[x].pb(y); g[y].pb(x); } ans=0; for(int i=1;i<=n;++i){ dfs(i,0); } cout<