Company culture 1

Yeongseon Company has a culture of praise that flows downward. When a manager praises a direct subordinate, that subordinate praises their own direct subordinates, and the praise keeps moving down the chain. So when an employee is praised, every employee below that person receives the same praise.

Every praise carries a number that measures how strong it is. The number is passed down unchanged.

Given the direct manager of each employee and the list of initial praises, compute the total praise value each employee receives.

The first line contains the number of employees $n$ and the number of initial praises $m$. Employees are numbered from $1$ to $n$. ($2 \le n, m \le 100\,000$)

The second line contains the direct manager of employees $1$ through $n$, in order. A manager's number is smaller than the employee's own number. Employee $1$ is the president and has no manager, so $-1$ is given for employee $1$.

Each of the next $m$ lines contains an employee number $i$ who was praised by their direct manager and the praise value $w$. ($2 \le i \le n$, $1 \le w \le 1\,000$) The same employee may be praised more than once.

The president has no manager, so the president receives no praise.

Print the total praise value of employees $1$ through $n$ on one line, separated by spaces.