Chú Gấu Xiếc chuẩn bị một hũ mứt dâu lớn gồm có \(N\) thìa mứt để dành cho dịp Giáng sinh. Tuy nhiên, cô bé Masha tinh nghịch đã lén ăn trộm mất \(A\) thìa mứt. Khi phát hiện ra, Chú Gấu quyết định ăn thêm \(B\) thìa mứt nữa.

Số mứt còn lại trong hũ được Chú Gấu đem chia đều cho \(K\) người bạn thân trong rừng. Mỗi người bạn sẽ nhận được số thìa mứt trọn vẹn bằng nhau.

Nếu số mứt bị ăn vượt quá số mứt ban đầu \(N\), hoặc số mứt còn lại không đủ để chia cho mỗi người bạn ít nhất \(1\) thìa mứt, Chú Gấu sẽ rất buồn và số mứt mỗi người bạn nhận được xem như là \(0\).

Yêu cầu: Cho biết \(N, A, B, K\). Hãy tính số thìa mứt mà mỗi người bạn của Chú Gấu nhận được.

Input

• Một dòng duy nhất chứa \(4\) số nguyên \(N, A, B, K\).

Output

• In ra một số nguyên duy nhất là số thìa mứt mà mỗi người bạn nhận được.

Example

20 3 5 3

4

10 6 5 2

0