Trên một con đường nằm ngang, có hồ câu cá, được đánh số từ trái sang phải là . Tèo có giờ rảnh rỗi và muốn tận dụng thời gian này để câu được nhiều cá nhất. Cậu ấy xuất phát từ hồ số , đi về phía bên phải, và có thể chọn dừng lại ở một số hồ để câu cá trong một khoảng thời gian nhất định (thời gian phải là bội số của phút). Cuối cùng, cậu ấy sẽ kết thúc việc câu cá tại một hồ nào đó.
Tèo đi từ hồ thứ đến hồ thứ mất phút. Cậu ấy cũng đo được rằng tại hồ thứ , trong phút đầu tiên có thể câu được con cá; sau đó cứ mỗi phút tiếp theo, lượng cá câu được sẽ giảm đi con. Nếu lượng cá giảm xuống nhỏ hơn , thì coi như bằng .
Để đơn giản hóa vấn đề, Tèo giả định không có ai khác câu cá và không có yếu tố nào khác ảnh hưởng đến việc câu cá. Hãy lập trình tìm ra số lượng cá tối đa mà Tèo có thể câu được.
Dữ liệu:
Dòng đầu tiên chứa số nguyên , biểu thị số lượng hồ.
Dòng thứ hai chứa số nguyên , biểu thị thời gian rảnh của Tèo (tính bằng giờ).
Dòng thứ ba chứa số nguyên, lần lượt biểu thị số cá câu được trong 5 phút đầu tiên tại mỗi hồ.
Dòng thứ tư chứa số nguyên, lần lượt biểu thị lượng cá giảm đi sau mỗi 5 phút tại mỗi hồ.
Dòng thứ năm chứa số nguyên , biểu thị thời gian đi từ hồ đến hồ là phút.
Kết quả:
Xuất ra duy nhất một dòng, biểu thị số lượng cá tối đa mà Tèo có thể câu được.
