Kiểm Tra Từ Vựng

Bessie giúp Elsie ôn thi từ vựng. Bộ từ vựng gồm $M$ từ phân biệt, không từ nào là tiền tố của từ khác.

Các từ được xây dựng theo cấu trúc cây: từ 0 là xâu rỗng, từ $i$ ($1\le i\le N$) được tạo bằng cách nối thêm một ký tự vào từ $p_i$. Bộ từ vựng chỉ gồm các từ là lá trong cây (không phải tiền tố của từ nào khác).

Bessie đọc lần lượt từng từ, mỗi từ đọc từng ký tự một từ trái sang phải. Elsie phải nhận diện từ đó sớm nhất có thể. Sau khi Elsie nhận ra một từ, từ đó (và mọi từ trung gian trên đường từ gốc đến nó) bị loại khỏi cây xét.

Với mỗi từ trong thứ tự đọc, hãy tính số ký tự Bessie cần đọc.

Dữ liệu vào

• Dòng 1: Số nguyên $N$ ($1\le N\le 2\times {10}^6$)
• Dòng 2: $N$ số nguyên $p_1,p_2,\dots ,p_N$ ($0\le p_i<i$)
• $M$ dòng tiếp theo: Mỗi dòng chứa chỉ số của từ cần đọc (theo thứ tự)

Dữ liệu ra

• $M$ dòng, mỗi dòng là số ký tự Bessie cần đọc cho từ tương ứng.

Ràng buộc

• $1\le N\le 2\times {10}^6$

Ví dụ