Bowling

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
1550
Resuelto:
597

Descripción

Los "bolos" son un juego tradicional en el que los jugadores tratan de derribar el mayor número de bolos posible utilizando, normalmente, una bola.

La cantidad de variantes del juego es inmensa, cada una con sus propias normas particulares. La colocación de los bolos, su número, y el objeto que se lanza varía enormemente. En ocasiones, incluso el objetivo cambia; en ciertas modalidades no sólo es importante tirar muchos bolos, sino también conseguir desplazarlos lo más posible desde su posición original.

La variante más conocida es el bowling, que se juega en lugares cerrados y en el que la bola se desliza por un suelo encerado, en lugar de lanzarla al aire. Al final de la pista, de algo más de 19 metros de largo, se colocan 10 bolos según la disposición siguiente (vista desde arriba):

Al golpear un bolo, éste cae y puede derribar a otros. En concreto, para este problema, supondremos que cuando un bolo cae, golpea (y tira) los dos bolos que tiene justo detrás, y éstos hacen lo propio con los siguientes 1. Por ejemplo, si la bola golpea el bolo número 2, éste hará caer a los bolos 4 y 5, y éstos a su vez a los bolos 7, 8 y 9:

Dado que lo importante es no dejar bolos en pie, ¿cuántos bolos dejamos de pie al golpear un bolo?

Entrada

Cada caso de prueba se compone de dos números, f y b. El primero, f, indica el número de filas de bolos; cada fila tiene un bolo más que la fila anterior. El segundo número, b, indica el número de la fila en la que está el bolo que se golpea, que se considera siempre situado en un extremo. Se garantiza que 1 ≤ b ≤ f < 231.

Salida

Para cada caso de prueba se escribirá, en una línea independiente, el número de bolos que quedan de pie tras tirar el bolo indicado, y que éste tire a todos los que tiene detrás. Se garantiza que la salida será siempre menor que 231.

Ejemplo Entrada

Copy icon
4 2

Ejemplo Salida

Copy icon
4

Ayuda

 El problema dice que cada fila tiene un pino mas que el anterior, entonce si queremos saber el total de pinos que hay se sabe de esta forma sea f el total de fila, numero total de pinos es (f * (f + 1) )/ 2,

Conociento esta ecuación puede calcular cuanto son del resultado

Ejemplos adicicioneles

entradas

---------

4 4
3 1

Salidas

----------

9
0