问题描述

高桥君有 $R$ 朵红花和 $B$ 朵蓝花。高桥君可以制作以下 $2$ 种花束：

• 由 $x$ 朵红花和 $1$ 朵蓝花组成的花束
• 由 $1$ 朵红花和 $y$ 朵蓝花组成的花束

请计算高桥君能制作的花束的最大数量。不需要使用完所有的花。

约束条件

• $1≦R，B≦10^{18}$
• $2≦x，y≦10^9$

输入

输入通过标准输入给出，格式如下：

$R$ $B$ $x$ $y$

输出

输出高桥君能制作的花束的最大数量。

示例1

输入示例1

5 5
3 4

输出示例1

2

可以制作 $1$ 个由「$3$ 朵红花和 $1$ 朵蓝花组成的花束」和 $1$ 个由「$1$ 朵红花和 $4$ 朵蓝花组成的花束」。这样还剩下 $1$ 朵红花。

示例2

输入示例2

10 20
2 2

输出示例2

10

可以制作 $10$ 个由「$1$ 朵红花和 $2$ 朵蓝花组成的花束」。

示例3

输入示例3

1 1
2 2

输出示例3

0

示例4

输入示例4

10000000000 10000000000
4 3

输出示例4

4545454545

输入值和输出值可能超出 $32$ 位整数范围。