Bessie consegna compiti di $C$ corsi a Moo U ($1 \le C \le 1{,}000$), per ruminare coi compagni aspettando autobus per casa.
Docenti accettano solo finita lezione, pulita lavagna, riposto materiale laboratorio, ecc. Ingresso dà prima accettazione.
Parte da estremo corridoio di $H$ metri ($1 \le H \le 1{,}000$), distanza $0$, un metro/secondo verso aule in ordine libero. Aule e porta dell'attesa bus sul corridoio.
Date posizioni uscita/aule e orari, trova prima uscita all'attesa. Tutti compiti prima, consegna istantanea.
Input
- Riga 1: interi $C$, $H$, $B$. $B$ ($0 \le B \le H$), distanza ingresso-attesa.
- Righe $2..C+1$: due interi per aula di consegna, primo ($0..H$), metri da ingresso, secondo ($0..10,000$), primo secondo di accettazione del docente.
Output
- Riga 1: intero, primo secondo d'uscita all'attesa bus.
Esempi
Input 1
4 10 3
8 9
4 21
3 16
8 12Output 1
22Nota
| Tempo | Azione |
|---|---|
| $0$ | Bessie va ad aule a$8$ metri (a$8$m) |
| $8$ | Aspetta$1$ secondo |
| $9$ | Consegna primi compiti |
| $9$ | Aspetta$3$ secondi pensando a fieno fresco estivo |
| $12$ | Consegna altri compiti qui |
| $12$ | Torna ad aula a$4$ metri (a$4$m) |
| $16$ | Aspetta$5$ secondi pensando a toro bello incontrato |
| $21$ | Consegna compiti |
| $21$ | Torna ad aula a$1$ metro (a$3$m) |
| $22$ | Consegna compiti |
| $22$ | Esce, qui anche uscita bus |
Esce a $22$, nessun orario migliore.
Ringraziamenti: Hal Burch, 2004