Задача . E. Страна NN

В первой строке ввода содержится целое число \(n\) (\(2 \le n \le 2 \cdot 10^5\)) — количество городов.

Во второй содержится \(n - 1\) целое число — \(p_2, p_3, \ldots, p_n\) (\(1 \le p_i < i\)); \(p_i\) обозначает, что города \(p_i\) и \(i\) соединены дорогой.

В третьей строке содержится целое число \(m\) (\(1 \le m \le 2 \cdot 10^5\)) — число автобусных маршрутов.

В каждой из следующих \(m\) строк содержится \(2\) целых числа — \(a\) и \(b\), (\(1 \le a, b \le n\), \(a \neq b\)), обозначающие, что существует маршрут между городами \(a\) и \(b\). Между двумя городами может существовать более одного маршрута.

В следующей строке содержится целое число \(q\) (\(1 \le q \le 2 \cdot 10^5\)) — количество вопросов, которые вас интересуют.

В каждой из следующих \(q\) строк содержится \(2\) целых числа — \(v\) и \(u\), (\(1 \le v, u \le n\), \(v \neq u\)), обозначающие, что вас интересует, возможно ли добраться из города \(v\) в город \(u\) и какое минимальное число автобусов для этого нужно использовать.