Bessie entrega tareas de $C$ cursos de Moo U ($1 \le C \le 1{,}000$), con tiempo para rumiar con compañeros esperando bus a casa.
Profesores reciben solo tras clase, limpiar pizarra, guardar los materiales de laboratorio, etc. Entrada da primer tiempo de recepción.
Empieza extremo de pasillo de $H$ metros ($1 \le H \le 1{,}000$), distancia $0$, anda un metro/segundo a clases en orden libre. Clases y puerta a espera del bus están en pasillo.
Con posiciones salida/clases y horarios, halla primera salida a espera. Todas tareas antes; entrega tarda cero.
Entrada
- Línea 1: enteros $C$, $H$, $B$. $B$ ($0 \le B \le H$), distancia entrada-espera.
- Líneas $2..C+1$: dos enteros por clase de entrega, primero ($0..H$), metros desde entrada, segundo ($0..10,000$), primera recepción del profesor en segundos.
Salida
- Línea 1: entero, primer segundo de salida a espera del bus.
Ejemplos
Entrada 1
4 10 3
8 9
4 21
3 16
8 12Salida 1
22Nota
| Tiempo | Acción |
|---|---|
| $0$ | Bessie va a clases a$8$ metros (en$8$m) |
| $8$ | Espera$1$ segundo |
| $9$ | Entrega primeras tareas |
| $9$ | Espera$3$ segundos pensando en heno fresco veraniego |
| $12$ | Entrega otras tareas aquí |
| $12$ | Regresa a clase a$4$ metros (en$4$m) |
| $16$ | Espera$5$ segundos pensando en toro guapo que conoció |
| $21$ | Entrega tareas |
| $21$ | Regresa a clase a$1$ metro (en$3$m) |
| $22$ | Entrega tareas |
| $22$ | Sale, aquí también es salida del bus |
Sale a $22$, no hay mejor horario.
Créditos: Hal Burch, 2004