Anna (annabelle) là cô gái rất thích sống ảo. Hàng ngày, mỗi khi rảnh rỗi, cô thường tới các cửa hàng quần áo, giày dép, trang sức xem hàng, chụp ảnh selfie rồi đăng lên facebook.
Cô vừa tới khu chợ thời trang có cửa hàng. Qua khảo sát nhanh, cửa hàng thứ sẽ đóng cửa vào thời điểm . Đồng thời, Anna tính toán được rằng, thời gian di chuyển, thử đồ, checkin tại cửa hàng thứ là . Là một người rất yêu thích sống ảo, Anna muốn thăm nhiều cửa hàng nhất có thể.
Yêu cầu: biết rằng Anna bắt đầu di chuyển từ thời điểm . Hãy lập trình giúp Anna xác định phương án tối ưu để thăm được nhiều cửa hàng nhất.
Dữ liệu vào:
Dòng thứ nhất chứa số nguyên dương ;
dòng tiếp theo, dòng thứ chứa hai số nguyên dương .
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là số lượng cửa hàng nhiều nhất Anna có thể ghé thăm.
