تسلم Bessie واجبات $C$ مقررات في Moo U ($1 \le C \le 1{,}000$)، ليتبقى وقت الاجترار مع الزملاء بانتظار حافلة البيت.
يقبل المعلمون بعد الدروس وتنظيف اللوح وترتيب أدوات المختبر وغيرها فقط. الإدخال أول وقت قبول.
تبدأ طرف ممر طوله $H$ متر ($1 \le H \le 1{,}000$)، مسافة $0$، بسرعة متر/ثانية إلى الصفوف بترتيب تختار. الصفوف وباب انتظار الحافلات على الممر.
مع مواقع الخروج والصفوف ومواعيد المعلمين جد أول خروج لانتظار الحافلات. تسلم الكل قبل الخروج، التسليم نفسه بلا وقت.
الإدخال
- السطر 1: الصحيحة $C$ و$H$ و$B$. $B$ ($0 \le B \le H$) مسافة المدخل للانتظار.
- الأسطر $2..C+1$: صحيحان لكل صف تسليم، الأول ($0..H$) أمتار من المدخل، الثاني ($0..10,000$) أول ثانية يقبل معلم المقرر.
الإخراج
- السطر 1: صحيح، أول ثانية للخروج إلى انتظار الحافلات.
أمثلة
الإدخال 1
4 10 3
8 9
4 21
3 16
8 12الإخراج 1
22ملاحظة
| الوقت | الفعل |
|---|---|
| $0$ | Bessie تمشي لصفوف على$8$ أمتار (عند$8$م) |
| $8$ | تنتظر$1$ ثانية |
| $9$ | تسلم أول واجب |
| $9$ | تنتظر$3$ ثوان تفكر بتبن الصيف البارد |
| $12$ | تسلم الواجب الآخر في هذا المكان |
| $12$ | تعود لصف على$4$ أمتار (عند$4$م) |
| $16$ | تنتظر$5$ ثوان تفكر بثور وسيم قابلته |
| $21$ | تسلم واجبها |
| $21$ | تعود لصف على$1$ متر (عند$3$م) |
| $22$ | تسلم واجبها |
| $22$ | تخرج فهذا موقع خروج الحافلات أيضًا |
تخرج عند $22$، لا موعد أفضل.
الشكر: Hal Burch، 2004