Предварительный конкурс ICPC Азии Сюйчжоу 2019 [Title: так легко] {непересекающихся набора число содержание следующего номера не удаляются} Восполнение ING

Вопрос предназначен:
[1, п], п числа, существует два режима работы:

1 х, удаление X
2 х, то запрос не был опущен в количестве , чем минимальное число х равно.

вход:

5  3 
1  2 
2  2 
2  1

выход:

3 
1

Метод: метод и путь сжатия поиска набора

Код:

# include <бит / STDC ++ ч.> с использованием пространства имен STD;
#define INT долго долго 
unordered_map < INT , INT > Тпл;
INT GETF ( INT х) {
     если (! mp.count (х))
         возвращение х;
    еще {
         возвращение тр [х] = GETF (тр [х]); 
    } 
} 
Подписан основной () { Int N, Q; 
    CIN >> п >> д;
    в то время как (q-- ) {
         INT х, у; 
        зсапЕ ( " % LLD% LLD

 
    "& Х, & у);
         если (х == 1 ) { 
            тр [у] = GETF (у + 1 ); 
        } иначе { 
            Е ( " % LLD \ п " , GETF (у)); 
        } 
    } 
    возвращение  0 ; 
}