16 lines
647 B
TeX
16 lines
647 B
TeX
Você deve manter um vetor binário, isto é, um vetor cujos elementos são apenas
|
|
0 ou 1. Inicialmente, o vetor possui $N$ elementos.
|
|
|
|
Serão feitas $M$ operações sobre o vetor. Existem dois tipos de operação:
|
|
|
|
\begin{itemize}
|
|
\item inverter o valor de uma posição, trocando 0 por 1 ou 1 por 0;
|
|
\item encontrar a posição do $k$-ésimo valor 1 no vetor.
|
|
\end{itemize}
|
|
|
|
Os valores 1 são numerados a partir de 0, da esquerda para a direita. Portanto,
|
|
o valor de $k = 0$ representa o primeiro 1 do vetor, $k = 1$ representa o segundo
|
|
1, e assim por diante.
|
|
|
|
Para cada consulta do segundo tipo, imprima o índice do 1 correspondente.
|