Групи 1#9015
У Житоленді у дітей забрали телефони, і тепер вони почали шукати друзів заново. Спочатку всі діти забули про інших, тому ніхто ні з ким не дружить.
У місті живе дітей, кожен з яких має унікальний номер від до .
Спочатку кожна дитина утворює власну групу.
Вам дано масив розміру , де a_i означає впливовість дитини .
Акія і Гюльнар просять вас допомогти визначити, яка група має найбільший вплив. Вони дадуть вам запитів.
Існує два типи запитів:
: Визначте, яка з груп більш впливова — група дитини чи група дитини . Якщо група дитини більш впливова, виведіть ">"; якщо група дитини більш впливова, виведіть "<"; якщо обидві дитини в одній групі або групи мають однаковий вплив, виведіть "=".
: Об'єднайте групу, до якої належить дитина , і групу, до якої належить дитина . Якщо вони вже у одній групі, нічого робити не потрібно.
Вплив нової групи дорівнює сумі впливів груп, до яких належали діти і .
У першому рядку містяться два цілих числа і (1 \le n, q \le 2 \times 10^5).
У другому рядку — цілих чисел a_1, a_2, \ldots, a_n (1 \le a_i \le 10^9).
Далі йдуть рядків, у кожному з яких міститься запит.
Для кожного запиту типу виведіть відповідь згідно з описом вище.
Приклад 1