Cuộc chạy trốn khỏi hang rồng

Công chúa bỏ trốn khỏi hang rồng và cần lên kế hoạch cẩn thận.

Công chúa chạy với vận tốc $v_p$ dặm mỗi giờ, còn rồng bay với vận tốc $v_d$ dặm mỗi giờ. Rồng chỉ phát hiện ra cuộc chạy trốn sau $t$ giờ và lập tức đuổi theo. Để làm chậm rồng, công chúa mang theo một số viên ngọc: mỗi khi rồng đuổi kịp, công chúa thả một viên ngọc để đánh lạc hướng. Rồng sẽ dừng lại, nhặt viên ngọc, bay ngược về hang, rồi mất $f$ giờ để sắp xếp lại kho báu. Chỉ sau đó rồng mới bắt đầu đuổi lại từ đầu (xuất phát từ hang).

Cả công chúa lẫn rồng đều di chuyển trên cùng một đường thẳng, xuất phát từ hang. Lâu đài mà công chúa hướng tới cách hang $c$ dặm. Hãy tính số viên ngọc tối thiểu công chúa cần mang theo để tới được lâu đài.

Nếu rồng đuổi kịp công chúa đúng vào thời điểm công chúa vừa tới lâu đài, ta coi công chúa đã tới lâu đài trước và không cần thêm viên ngọc nào.

Dữ liệu vào

Gồm năm số nguyên $v_p$, $v_d$, $t$, $f$, $c$, mỗi số trên một dòng.

Dữ liệu ra

Một số nguyên duy nhất — số viên ngọc tối thiểu cần thiết.

Ràng buộc

• $1\le v_p,v_d\le 100$
• $1\le t,f\le 10$
• $1\le c\le 1000$

Ví dụ