En la clase de programación el docente enseño como funciona una bicola en la cual se pueden ingresar datos tanto por derecha como por izquierda y propuso un ejercicio, el cual decía que buscara el lado más corto para sacar un elemento ya sea por la izquierda o por la derecha de tal manera, que sea lo menos costoso posible, para lo cual él te dará 3 posibles instrucciones:

              “I” si X es ingresado a la izquierda.

              “D” si X es ingresado a la derecha.

              “?” cuánto cuesta sacar a X.

¿Podrás demostrar que puedes con el reto?

Recuerda que te pide el costo de sacarlo, pero no que lo elimines de la bicola.

La primera línea consta de 1<=n<=70000, la siguientes n líneas constaran de 2 elementos el primero será la instrucción, el segundo un numero 1<=X<=100000.

Por cada “?” imprimir el costo mínimo para sacar el elemento de la bicola.

Caso 1

La bicola se verá como [1]

1. La bicola se verá como [1,2]
2. La bicola se verá como [1,2,3]
3. La bicola se encuentra [1,2,3] entonces la respuesta es 1
4. La bicola se verá como [4,1,2,3]
5. El estante se ve como [4,1,2,3] entonces la respuesta es 1
6. La bicola se verá como [5,4,1,2,3]
7. El estante se ve como [5,4,1,2,3]entonces la respuesta es 2