Система неперетинних множин 2#10814
Реалізуйте систему неперетинних множин. На цій структурі даних потрібно виконувати запити двох типів:
union u v — об'єднати дві множини, які містять елементи та відповідно;
get v — визначити множину, до якої належить елемент , і знайти мінімальний та максимальний елементи, а також кількість елементів у цій множині.
Перший рядок містить два числа і m~(1 \le n, m \le 3 \cdot 10^5) — кількість елементів і кількість запитів. Далі йдуть рядків із запитами, по одному на рядок.
Для запитів union рядок має вигляд union u v ~(1 \le u, v \le n).
Для запитів get рядок має вигляд get v ~(1 \le v \le n).
Виведіть результат кожної операції get по одному на рядок у відповідному порядку. Кожен результат складається з трьох чисел: мінімальний елемент, максимальний елемент і кількість елементів у множині.
Приклад 1