Bessie entrega deveres de $C$ cursos de Moo U ($1 \le C \le 1{,}000$), com tempo de ruminar com colegas esperando ônibus para casa.
Professores recebem só após aulas, limpar quadro, guardar material de laboratório, etc. Entrada dá primeiro tempo aceito.
Começa ponta de corredor de $H$ metros ($1 \le H \le 1{,}000$), distância $0$, anda um metro/segundo em ordem livre às salas. Salas e porta da espera do ônibus estão no corredor.
Com posições saída/salas e horários, ache primeira saída para espera. Todos deveres antes, entrega instantânea.
Entrada
- Linha 1: inteiros $C$, $H$, $B$. $B$ ($0 \le B \le H$), distância entrada-espera.
- Linhas $2..C+1$: dois inteiros por sala de entrega, primeiro ($0..H$), metros desde entrada, segundo ($0..10,000$), primeira recepção do professor em segundos.
Saída
- Linha 1: inteiro, primeiro segundo de saída à espera.
Exemplos
Entrada 1
4 10 3
8 9
4 21
3 16
8 12Saída 1
22Nota
| Tempo | Ação |
|---|---|
| $0$ | Bessie vai a salas a$8$ metros (em$8$m) |
| $8$ | Espera$1$ segundo |
| $9$ | Entrega primeiros deveres |
| $9$ | Espera$3$ segundos pensando em feno fresco no verão |
| $12$ | Entrega outros deveres aqui |
| $12$ | Volta à sala a$4$ metros (em$4$m) |
| $16$ | Espera$5$ segundos pensando em touro bonito que conheceu |
| $21$ | Entrega deveres |
| $21$ | Volta à sala a$1$ metro (em$3$m) |
| $22$ | Entrega deveres |
| $22$ | Sai, aqui também é saída do ônibus |
Sai em $22$, sem horário melhor.
Créditos: Hal Burch, 2004