Първият ред на стандартния вход съдържа две цели числа $n$ и $k$ ($3 \le n \le 10^6$, $1 \le k \le \min(n, 2000)$)~--- броя етажи в сградата и броя задачи.

Вторият ред съдържа $k$ цели числа $x_1$, $x_2$, $\ldots$, $x_k$ ($1 \le x_i \le n$)~--- етажите, на които Сашко ще решава задачи. Гарантирано е, че всички $x_i$ са различни.

Третия ред съдържа $n-1$ цели числа $p_2$, $p_3$, $\ldots$, $p_n$ ($1 \le p_i < i$), където $p_i$ описва номера на етажа, към който води стълба, която слиза от етаж $i$.