Qruplar 1#9015
Jitolandiyada uşaqların telefonlarını alıblar və indi onlar yenidən dost axtarmağa başlayıblar. Əvvəlcə bütün uşaqlar bir-birini unudublar və heç kim heç kimlə dostluq etmir.
Şəhərdə uşaq yaşayır, hər biri -dən -ə kimi nömrələnmişdir.
Əvvəlcə hər bir uşaq öz qrupunu yaradır.
Sizə ölçülü massivi verilir, burada a_i -ci uşağın nüfuzunu göstərir.
Akiya və Gülnar sizdən hansı qrupun daha nüfuzlu olduğunu müəyyən etməyə kömək etməyinizi xahiş edirlər. Sizə sorğu verəcəklər.
Sorğuların iki növü var:
: Hansı qrup daha nüfuzludur — uşağının qrupumu, yoxsa uşağının qrupumu? Əgər uşağının qrupu daha nüfuzludursa, ">" çap edin; əgər uşağının qrupu daha nüfuzludursa, "<" çap edin; əgər uşaqlar eyni qrupdadırsa və ya qrupların nüfuzu bərabərdirsə, "=" çap edin.
: və uşaqlarının olduqları qrupları birləşdirin. Əgər onlar artıq eyni qrupdadırsa, heç bir əməliyyat etməyin.
Yeni yaranmış qrupun nüfuzu həmin qrupların nüfuzlarının cəminə bərabərdir.
Birinci sətirdə və ədədləri verilir (1 \le n, q \le 2 \times 10^5).
İkinci sətirdə a_1, a_2, \ldots, a_n (1 \le a_i \le 10^9) ədədləri verilir.
Sonrakı sətirdə sorğular verilir.
-ci tip sorğuların cavablarını çap edin.
Nümunə 1