Unikal rəng#10654
Başlığı olan bir ağac verilir, -dən -ə qədər nömrələnmişdir. Ağacın -ci qırağı a_i və b_i zirvələrini birləşdirir. Zirvə rəng c_i ilə boyanıb (bu məsələdə rənglər tam ədədlərlə təqdim olunur).
Zirvə yaxşı hesab edilir, əgər zirvə -dən zirvə -ə olan ən qısa yol boyunca həmin zirvəni istisna olmaqla, zirvəsi ilə eyni rəngdə boyanmış heç bir zirvə olmasa.
Bütün yaxşı zirvələri tapın.
Birinci sətir tam ədəd n~(2 \le n \le 10^5) — zirvələrin sayını göstərir.
İkinci sətir tam ədədini göstərir — zirvələrin rəngləri c_1, c_2, ..., c_n~(1 \le c_i \le 10^5).
Növbəti n - 1 sətirin hər biri iki tam sayı a_i və b_i~(1 \le a_i, b_i \le n) göstərir — ağacın qıraqları.
Bütün yaxşı zirvələri çıxışda onların nömrələrinin artan ardıcıllığı ilə bir sətirdə göstər.
Nümunə 1
Nümunə 2