AtCoder Regular Contest 050

B - 花束


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

問題文

高橋君は赤い花を 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 整数型に収まらない場合があります。


Submit提出する