Cho đồ thị dạng cây gồm \(n\) đỉnh, các đỉnh được đánh số từ 1 đến \(n\), mỗi đỉnh \(i\) được gán một số nguyên dương \(a_{i}\).

Yêu cầu: Hãy xác định đường đi có tổng các số ghi trên đỉnh lớn nhất từ gốc cây đến một đỉnh bất kỳ.

Dữ liệu vào:

+ Dòng đầu tiên là số nguyên dương \(n\);

+ Dòng thứ hai ghi \(n\) số nguyên dương lần lượt là \(a_{1},a_{2},\ldots,a_{n}\);

+ Dòng thứ ba ghi \(n\) số \(p_{1},p_{2},\ldots,p_{n}\) trong đó số thứ \(i\) thể hiện đường đi từ đỉnh \(i\) đến \(p_{i}\). \(p_{1} = 0\) vì đỉnh 1 là gốc ban đầu của cây.

Giới hạn:

+ \(1 \leq n \leq {2.10}^{5}\)

+ \(a_{i} \leq 10^{9}\)

Kết quả:

Một số nguyên duy nhất cho biết tổng các số ghi trên đỉnh của đường đi tìm được.

Ví dụ: