Để sẵn sàng triển khai tiêm vacxin cho địa phương có nguy cơ bùng dịch cao, người ta cần dự trữ không ít hơn n liều vacxin. Hiện nay trong kho đang có m liều vacxin. Trong nước có hai cơ sở A và B sản xuất vacxin. Nếu làm việc hết công suất cơ sở A mỗi ngày sản xuất được p_a liều, còn cơ sở B sản xuất được p_b liều. Em hãy xác định sớm nhất sau bao nhiêu ngày sẽ có đủ n liều vacxin.

Dữ liệu:

Đưa vào từ thiết bị vào chuẩn của hệ thống, dòng đầu tiên chứa 2 số nguyên n và m(0<n,m≤ 10⁸ ), dòng thứ hai chứa 2 số nguyên pa và pb (0 <p_a, p_b < 10⁵ ).

Kết quả:

Đưa ra từ thiết bị ra chuẩn của hệ thống một số nguyên là số ngày sớm nhất có

Gợi ý. Sau mỗi ngày thì số vacxin đã có tăng lên (p_a + p_b) liều, điều này lặp lại cho đến khi số liều vacxin đã có không nhỏ hơn n.