68. Latas y mas latas
Autor: Micky
Limite de tiempo : 1 seg. Total runs : 17 Aceptados : 7
Bob es un chico muy observador, una tarde estando en el Cuartel Patito notó que encima de un mueble habían latas, el decidió ordenarlas (fig. 1) de modo que la base tenga m latas, siguiendo de estas (m-1) latas, (m-2) 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 (1 <= j <= m <= 1000000000).
Salida
El número de latas que quedan en pie.
Ejemplo Entrada
4
3
Ejemplo Salida
4