mess

Mess

Ţi-ai cumpărat un telefon mobil nou şi primul lucru pe care l-ai făcut a fost să intri pe messenger. Lista de messenger e mai bizară: este formată din numere (fiecărui utilizator din lista de messenger $i$ s-a asociat un număr din intervalul $[1,1 000 000 000]$) şi nu este sortată.

Iniţial toţi utilizatorii sunt online (un alt lucru ciudat) şi pe parcurs unii utilizatori ies/intră pe messenger.

Iniţial toţi utilizatorii sunt online (un alt lucru ciudat) şi pe parcurs unii utilizatori ies / intră pe messenger.

Mai concret se dă vectorul iniţial cu $N$ numere (utilizatorii din lista ta de messenger), apoi o succesiune de $M$ operaţii.
Operaţiile sunt de două tipuri:

$1 p =$ utilizatorul de pe poziţia p din listă îşi schimbă starea (din online devine offline şi invers).
$2 p q k =$ vrei să afli care este al $k$-lea utilizator online (în ordine crescătoare) din intervalul $[p,q]$, unde $p$ şi $q$ sunt poziţii din vector, $p≤q$.

 
* $1 p =$ utilizatorul de pe poziţia p din listă îşi schimbă starea (din online devine offline şi invers).
* $2 p q k =$ vrei să afli care este al $k$-lea utilizator online (în ordine crescătoare) din intervalul $[p,q]$, unde $p$ şi $q$ sunt poziţii din vector, $p≤q$.
 

Scrieţi un program care să răspundă la operaţiile de tip $2$.
h2. Date de intrare

8914