Система неперетинних множин#10811
Реалізуйте систему неперетинних множин, яка підтримує виконання двох типів запитів:
union u v — об'єднати дві множини, що містять елементи та ;
get u v — перевірити, чи належать елементи та одній множині.
Перший рядок містить два числа і (1 \leq n, m \leq 5 \cdot 10^5), де — кількість елементів, а — кількість запитів. Далі йдуть рядків із запитами, по одному на кожному рядку.
Запити типу union мають формат union u v (1 \leq u, v \leq n).
Запити типу get мають формат get u v (1 \leq u, v \leq n).
Для кожного запиту типу get виведіть результат на окремому рядку: "YES", якщо елементи належать одній множині, і "NO", якщо ні.
Приклад 1