Processing math: 100%

Latas y mas latas

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
1651
Resuelto:
583

Descripción

Una tarde estando Bob, en el Cuartel Patito notó que encima de un mueble habían algunas latas, el decidió ordenarlas (fig. 1) de modo que la base tenga m latas, siguiendo de estas (m1) latas, (m2) latas, …, 2 latas y por ultimo 1 lata), después de haber ordenado sus latas, se preguntó cuántas latas quedarían si retirara una lata j (índex 1)de la base y vio que al retirar una se caerían las dos latas de encima, cada una a su vez dejaría caer a dos más, y así sucesivamente (fig. 2).


Ahora Bob necesita tu ayuda, él desea saber cuántas latas quedarán en pie, Bob te dará el número de latas que componen la base y la posición de la lata que desea retirar (fig. 2).

Entrada

Se te dará un caso de prueba, que consistirá en dos enteros m y j descritos anteriormente (1jm1000000000).

Salida

El número de latas que quedan en pie.

Ejemplo Entrada

Copy icon
4
3

Ejemplo Salida

Copy icon
4

Ayuda

Ejemplo de entrada 2:
6
4

Ejemplo de salida 2:
9