問題文

高橋君は赤い花を R 本、青い花を B 本持っています。高橋君は次の 2 種類の花束を作ることができます。

• x 本の赤い花と 1 本の青い花からなる花束
• 1 本の赤い花と y 本の青い花からなる花束

高橋君が作ることのできる花束の個数の最大値を求めてください。すべての花を使い切る必要はありません。

制約

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

入力例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 整数型に収まらない場合があります。