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