Kəsişməyən çoxluqlar sistemi 2#10814
Kəsişməyən çoxluqlar sistemini həyata keçirin. Bu məlumat strukturu üzərində iki növ sorğu icra edilməlidir:
union u v — və elementlərini ehtiva edən iki çoxluğu birləşdirin;
get v — elementinin aid olduğu çoxluğu tapın və həmin çoxluqdakı minimal və maksimal elementləri, eləcə də elementlərin sayını müəyyən edin.
Birinci sətirdə iki ədəd və m~(1 \le n, m \le 3 \cdot 10^5) — elementlərin sayı və sorğuların sayı verilir. Sonra sorğu sətirləri gəlir, hər biri ayrıca bir sətirdə.
union sorğuları üçün sətir union u v ~(1 \le u, v \le n) formatındadır.
get sorğuları üçün sətir get v ~(1 \le v \le n) formatındadır.
Hər get əməliyyatının nəticəsini müvafiq ardıcıllıqla bir sətirdə çıxarın. Hər nəticə üç ədəddən ibarətdir: minimal element, maksimal element və elementlərin sayı.
Nümunə 1