Сколько нечётных на пути

В вершинах записаны числа. Для каждого запроса $(u, v)$ посчитайте, сколько чисел на пути нечётные.

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$), во второй — $n$ чисел $v_i$ ($|v_i| \le 10^9$), в третьей — $n-1$ родителей. Далее $q$ ($1 \le q \le 2 \cdot 10^5$) и запросы.

Для каждого запроса выведите количество нечётных чисел на пути.