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: