D - Pilgrims Destination

There is a planet named “Ruizland” having $N$ cities, These cities are connected in the form of a tree by a bidirectional path of specified length(in miles). Cities are numbered from $1$ to $N$. City number $1$ is the capital city. $M$ pilgrims started their journey from the capital city having initial energy $E_1, E_2, \ldots, E_M$ respectively which reduces on moving from one city to another by