h2. Date de intrare

Pe prima linie a fişierului de intrare $sever.in$ se afla numerele $N$ și $M$, reprezentând numărul de camere, respectiv numărul de clanuri. Camerele sunt numerotate de la $1$ la $N$. Pe următoarele $N-1$ linii se află câte $2$ numere, $x$ și $y$, cu semnificația că există conexiune între camera $x$ și camera $y$.
Următoarea linie conține $N$ valori, a $i$-a reprezentând clanul femeii din camera $i$.
Următoarea linie conține $M$ valori, a $i$-a reprezentând toleranța clanului $i$.
 
 
Pe următoarea linie se află $Q$, numărul de activări ale dispozitivului. Următoarele $Q$ linii conțin $2$ numere $x$ și $y$, ce înseamnă că dispozitivul a fost activat între camerele $x$ și $y$.

Pe prima linie a fişierului de intrare $sever.in$ se afla numerele $N$ și $M$, reprezentând numărul de camere, respectiv numărul de clanuri. Camerele sunt numerotate de la $1$ la $N$. Pe următoarele $N-1$ linii se află câte $2$ numere, $x$ și $y$, cu semnificația că există conexiune între camera $x$ și camera $y$.

h2. Date de ieşire

În fişierul de ieşire $sever.out$ se vor scrie

În fişierul de ieşire $sever.out$ ...

h2. Restricţii