Bessie nộp bài $C$ lớp Moo U ($1 \le C \le 1{,}000$), còn thời gian nhai lại với bạn chờ xe buýt về nhà.
Thầy nhận chỉ sau dạy, lau bảng, cất đồ thí nghiệm, v.v. Đầu vào cho thời điểm sớm nhất nhận.
Từ đầu hành lang $H$ mét ($1 \le H \le 1{,}000$), khoảng cách $0$, đi một mét/giây tới lớp tùy thứ tự. Lớp và cửa khu chờ xe ở trên hành lang.
Cho cửa/lớp và lịch thầy, tìm sớm nhất ra khu chờ. Nộp tất cả trước, nộp không tốn thời gian.
Dữ liệu vào
- Dòng 1: số nguyên $C$, $H$, $B$. $B$ ($0 \le B \le H$), khoảng cách đầu đến khu chờ.
- Dòng $2..C+1$: hai số nguyên mỗi lớp nộp, đầu ($0..H$), mét từ đầu, thứ hai ($0..10,000$), giây đầu thầy nhận.
Dữ liệu ra
- Dòng 1: một số nguyên, giây sớm nhất đi qua cửa tới khu chờ xe.
Ví dụ
Dữ liệu vào 1
4 10 3
8 9
4 21
3 16
8 12Dữ liệu ra 1
22Ghi chú
| Thời gian | Hành động |
|---|---|
| $0$ | Bessie đi tới lớp$8$ mét (ở$8$m) |
| $8$ | Chờ$1$ giây |
| $9$ | Nộp bài đầu |
| $9$ | Chờ$3$ giây nghĩ về cỏ khô mát mùa hè |
| $12$ | Nộp bài khác ở đây |
| $12$ | Quay lại lớp$4$ mét (ở$4$m) |
| $16$ | Chờ$5$ giây nghĩ về bò đực đẹp từng gặp |
| $21$ | Nộp bài |
| $21$ | Quay lại lớp$1$ mét (ở$3$m) |
| $22$ | Nộp bài |
| $22$ | Ra vì đây cũng là lối xe buýt |
Ra ở $22$, không lịch tốt hơn.
Ghi công: Hal Burch, 2004