Bessie đang dạo chơi trên một con đường với những thắng cảnh hấp dẫn. Con đường có thể được coi như một trục tọa độ, với vị trí trại của Bessie nằm
tại , và các thắng cảnh nằm tại vị trí . Bessie muốn thăm quan càng nhiều thắng cảnh càng tốt, nhưng cô chỉ có tối đa phút , sau đó đêm sẽ đến và cô không thể nhìn thấy gì cả.
Thêm vào đó, thứ tự thăm quan các thắng cảnh cũng bị ràng buộc. Theo đó, cô sẽ thăm quan các thắng cảnh lần lượt theo khoảng cách của nó đến
trại của Bessie (tất cả các khoảng cách này là đôi một phân biệt). Thời gian để Bessie di chuyển đơn vị trên trục tọa độ là phút, thời gian
thăm quan thắng cảnh là không đáng kể.
Tính số lượng thắng cảnh tối đa mà Bessie có thể thăm quan.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên và ;
dòng tiếp theo, dòng thứ chứa số nguyên .
Dữ liệu ra:
Một dòng duy nhất chứa số nguyên là số thắng cảnh mà Bessie có thể thăm quan.
