問題文
高桥是一朵红花 R 书籍,蓝色的花朵 B 我有这本书。下一个是高桥 2 您可以制作不同种类的花束。
- x 带着书本的红花 1 由书的蓝色花朵组成的花束
- 1 带着书本的红花 y 由书的蓝色花朵组成的花束
求高桥可以制作的花束的最大数量。你不必使用所有的花。
制約
- 1≦R,B≦10^{18}
- 2≦x,y≦10^9
入力
输入是按以下格式从标准输入给出的。
R B x y
出力
打印高桥可以制作的花束的最大数量。
入力例1
5 5 3 4
出力例1
2
「3 带着书本的红花 1 一束蓝色的花朵。 1 和`` 只需制作1 带着书本的红花 4 一束蓝色的花朵。 1 块即可。这时,红色的花朵 1 我还剩下一些。 只需制作
入力例2
10 20 2 2
出力例2
10
「1 带着书本的红花 2 一束蓝色的花朵。 10 块即可。
入力例3
1 1 2 2
出力例3
0
入力例4
10000000000 10000000000 4 3
出力例4
4545454545
输入和输出值是 32 bit 它可能不适合整数类型。