Mancunian və rəngli ağac#3983
Manchester və Liverpool sakinləri iş həftəsindən sonra həftəsonu yürüyüşə çıxmağa qərar verdilər. Meşədə gəzərkən ucluqlu unikal ağaca rast gəldilər. Ağacın ucluqları -dən -ə qədər nömrələnmişdir və onların hər biri mümkün rəngdən birinə boyanmışdır.
Darıxmalarının qarşısını almaq üçün, onlar məntiqi bacarıqlarını sınaq qərarına gəldilər. Ağacın kökü ucluğudur. Hər ucluq üçün iştirakçılar onun rəngi ilə eyni rəngə malik olan ən yaxın ata ucluğu tapmağı qərara aldılar.
Birinci sətir iki tam ədəd və (1 \le n, c \le 10^5): ağacdakı ucluqların sayı və mümkün rənglərin sayı.
İkinci sətir n - 1 tam ədəd ehtiva edir: -ci ədəd i + 1 ucluğunun valideynini göstərir.
Üçüncü sətir tam ədəd ehtiva edir: ucluqların rəngləri. Hər rəng -dən -ə qədər olan diapazondadır.
Bir sətirdə ədəd çıxarın: hər ucluq üçün rəngi ilə eyni rəngli ən yaxın ata ucluğun nömrəsini çıxarın. Əgər belə bir ata ucluq yoxdursa, çıxarın.
Nümunə 1