Cloe, al igual que Sasha, es una programadora competitiva. No tuvo ningún problema para llegar a la olimpiada como Sasha, pero estaba confundida por la tarea propuesta en la olimpiada.

Consideremos el siguiente algoritmo para generar una secuencia de enteros. Inicialmente tenemos una secuencia que consta de un solo elemento igual a ~1~. Luego realizamos (~n~ - ~1~) pasos. En cada paso, tomamos la secuencia que tenemos en el paso anterior, la agregamos al final de sí misma e insertamos en el medio el entero positivo mínimo que no hemos usado antes. Por ejemplo, obtenemos la secuencia [~1~, ~2~, ~1~] después del primer paso, la secuencia [~1~, ~2~, ~1~, ~3~, ~1~, ~2~, ~1~] después del segundo paso.

La tarea es encontrar el valor del elemento con índice ~k~ (los elementos están numerados desde ~1~) en la secuencia obtenida, después de (~n~ - ~1~) pasos.

¡Ayuda a Cloe a resolver el problema!

Entrada

La única línea contiene dos números enteros ~n~ y ~k~ (~1 \leq n \leq 50~, ~1 \leq k \leq 2^n~ - ~1~).

Salida

Imprime un solo entero: el entero en la k-ésima posición en la secuencia obtenida.

Ejemplo de Entrada 1

3 2

Ejemplo de Salida 1

2

Ejemplo de Entrada 2

4 8

Ejemplo de Salida 2

4

Explicación

En la primera muestra la secuencia obtenida es [~1~, ~2~, ~1~, ~3~, ~1~, ~2~, ~1~]. El número en la segunda posición es ~2~.

En la segunda muestra la secuencia obtenida es [~1~, ~2~, ~1~, ~3~, ~1~, ~2~, ~1~, ~4~, ~1~, ~2~, ~1~, ~3~, ~1~, ~2~, ~1~]. El número en la octava posición es ~4~.