Copiado al portapapeles
Descripción
Juki acaba de entrar a la carrera de Informática, y esta en sus clases de INF-111, justo esta viendo temas de ordenamiento, Juki ama los numeros binarios así que se le ocurrio el siguiente problema:
Juki tiene un arbol binario completo, el cual los nodos hojas tiene numeros, dichos numeros son una permutation, es decir no hay elementos repetidos y estan todos los numeros de $1$ a $n$.
Juki quiere ordenar en orden ascendente los nodos que sean hojas del arbol, para esto tiene una operación.
\begin{itemize}
\item Escoger un nodo que no sea hoja, inmedatamente sus hijos izquiedo tanto derecho e izquierdo intercambian (junto con sus subarboles)
\end{itemize}
Si se aplica la operación a la raiz del arbol, queda de la siguiente forma.
Juki quiere ordenar las hojas del arbol, solo utilizando esa operación, pero tiene a lo mas $k$ Se puede ordenar dicho arbol en a lo mas $k$ operaciones?.
Entrada
La primera linea contiene $2$ numeros enteros $n$, $(1 \leq n \leq 2 * 10^5)$, donde $n$ siempre es potencia de $2$ y $k$, $(1 \leq k \leq 2* 10^5)$ la cantidad de movientos maximos que Juki puede hacer.
La segunda linea tiene $n$, $(1 \leq n_i \leq 2 * 10^5)$ numeros enteros, los valores en las hojas del arbol.
Salida
Muestre SI, si es que se puede ordenar el arbol con a lo mas $k$ movimientos utilizando la operacion anterior, caso contrario muestre NO.
Ayuda
\subsection*{Nota}
Para el primer caso de prueba se puede ordenar el arbol con un solo movimiento.
Se puede utilizar la operacion en el hijo derecho del nodo Raiz.
Para el segundo caso de prueba, no se puede ordenar el arbol.