RF114 - PARQUEADERO GRADO 11

PARQUEADERO

 

 

Con el fin de mejorar la prestación del servicio de parqueadero se quieren conocer datos del comportamiento del mismo, para ello se cuenta con la siguiente información

 

Un callejón funciona como un parqueadero con un tamaño estático, (ver imagen), donde, por eficiencia,  los carros que ingresan deben ser organizados según su hora de salida. Al llegar un vehículo al parqueadero, su dueño informa sobre la hora de salida. Luego el encargado procede a retirar los vehículos que saldrán más temprano que éste, ingresar el vehículo y luego vuelve a parquear por delante los vehículos que había retirado, siempre en orden de salida. Este proceso se repite cada vez que ingresa un vehículo al parqueadero.

 

Por ejemplo, si las horas de salida de los 3 vehículos que hay en el parqueadero son:

16:00             16:20                   18:00 respectivamente, y llega un nuevo vehículo al parqueadero informando que saldrá a las 17:00, se deben retirar los dos vehículos que están al frente, ingresar el nuevo vehículo y luego volver a poner los dos vehículos que se habían retirado, al finalizar se tendrán 4 vehículos organizados según su hora de salida, es decir: 16:00, 16:20, 17:00 y 18:00.

carros

Se requiere:

Conocer el estado del parqueadero cada vez que se ingresa un nuevo vehículo y el número de movimientos totales del parqueadero, además para cada vehículo llevar la cuenta del número de veces que se mueve.

Input

Input description...

Output

Output description...

Example

Input:
etc.

Output:
etc.

Added by:MaratónAFDM
Date:2018-10-24
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C NCSHARP CSHARP C++ 4.3.2 JAVA JULIA PYTHON PYPY3 PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.