Sorğular şirkəti I

Şirkətdə $n$ əməkdaş var və bu əməkdaşlar arasında hər birinin bir rəhbəri olduğu, lakin baş direktorun rəhbəri olmadığı bir ağacvari iyerarxiya mövcuddur.

Sizin vəzifəniz $q$ sorğunu cavablandırmaqdır: iyerarxiyada $x$ əməkdaşının $k$ səviyyə yuxarıda olan rəhbəri kimdir?

Giriş verilənləri

Birinci sətirdə $n$ və $q$ tam ədədləri verilib — əməkdaşların və sorğuların sayı. Əməkdaşlar $1,2,...,n$ nömrələri ilə təyin olunub və $1$ nömrəli əməkdaş baş direktordur.

Sonrakı sətirdə $n-1$ tam ədəd $e_2,e_3,...,e_n$ verilib: burada hər bir $2,3,...,n$ əməkdaşı üçün onun rəhbəri göstərilib.

Növbəti $q$ sətir sorğuları təsvir edir. Hər bir sətir iki tam ədəd $x$ və $k$ ehtiva edir: $x$ əməkdaşının $k$-cı səviyyə yuxarıda olan rəhbəri kimdir?

Çıxış verilənləri

Hər bir sorğunun cavabını verin. Əgər tələb olunan rəhbər mövcud deyilsə, $-1$ çıxarın.

Nümunələr