Syöte

Ensimmäisellä rivillä on luvut $n$ ja $q$, puun solmujen määrä ja kyselyjen määrä.

Sitten syötteessä on $n-1$ riviä, joista jokaisella on luvut $u_i$ ja $v_i$, tarkoittaen että puussa on kaari solmujen $u_i$ ja $v_i$ välillä.

Lopuksi syötteessä on $q$ riviä joista jokaisella on luku $k_i$.

Tuloste

Ilmoita jokaiselle $k_i$ vähimmäismäärä kaaria joiden painoksi pitää laittaa $0$ että puun läpimitta on korkeintaan $k_i$.

Rajat

• $1 \le n \le 5 \cdot 10^5$
• $1 \le u_i, v_i \le n$
• $1 \le q \le 20$
• $0 \le k_i \le n$

Esimerkki

Syöte:

Tuloste: