An có đồng để đi mua kẹo. Cửa hàng có loại kẹo, loại thứ có chiếc và mỗi chiếc có giá là . An muốn mua được càng nhiều kẹo càng tốt. Hỏi An có thể mua được tối đa bao nhiêu chiếc kẹo?
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và .
dòng tiếp theo, mỗi dòng chứa hai số nguyên và .
Kết quả: In ra một số nguyên duy nhất là số lượng kẹo tối đa An có thể mua.
