NGUỒN: (Đề đề xuất DHBB 2017 của THPT CHUYÊN HẠ LONG)
Hôm nay là sinh nhật của Bờm! Biết Bờm rất thích ăn bánh nên bố Bờm đã chuẩn bị một bàn chất chiếc bánh ngọt, các bánh được đánh số từ đến . Vì ăn quá nhiều bánh sẽ không tốt nên bố Bờm chỉ cho phép con mình ăn bánh trong thời gian giây. Bờm thì lại muốn mình ăn thật nhiều bánh cho thỏa thích.
Bàn bánh có thể xem như một trục số gốc tọa độ là O, chiếc bánh thứ được đặt ở tọa độ trên đường thẳng. Thời gian để Bờm di chuyển từ vị trí tọa độ đến vị trí toạ độ là giây. Thời gian để Bờm ăn hết chiếc bánh thứ là giây. Nếu như có nhiều chiếc bánh ở cùng một tọa độ thì Bờm không cần di chuyển, nhưng Bờm phải ăn từng cái một (có thể không căn hết tất cả bánh tại đó).
Ban đầu vị trí đứng của Bờm là ở gốc tọa độ O.
Yêu cầu: Hãy tính xem sau thời gian giây Bờm có thể ăn được nhiều nhất bao nhiêu chiếc bánh ngọt.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên và được ghi cách nhau một dấu cách;
dòng tiếp theo, dòng thứ chứa hai số nguyên và được ghi cách nhau một dấu cách. Các bánh được liệt kê theo thứ tự không giảm của tọa độ, nghĩa là nếu thì .
Dữ liệu ra:
Một số nguyên duy nhất là số lượng bánh nhiều nhất mà Bờm có thể ăn trong thời gian giây.
Ví dụ:
Dữ liệu vào:
3 10
1 4
2 6
3 3
Dữ liệu ra:
2
Giải thích:
Bờm đi đến tọa độ và ăn chiếc bánh ở đó (mất tổng cộng giây) sau đo đi đến tọa độ và ăn chiếc bánh ở đó (mất thêm giây nữa). Tổng cộng ăn được bánh trong đúng giây.
