B. 友達とプレゼント（Codeforces Round #275(div2)_html/css_WEB-ITnose

B. 友達とプレゼント

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

あなたには 2 人の友達がいます。それぞれにいくつかの正の整数を提示したいとします。最初の友人には cnt1 番号を、2 番目の友人には cnt2 番号を提示したいと考えています。さらに、提示されるすべての数字を区別する必要があります。これは、両方の友人に数字を提示すべきではないことも意味します。

さらに、最初の友人は、素数 x で余りなしに割り切れる数字を好みません。 2 番目の人は、素数 y で余りなしで割り切れる数が嫌いです。もちろん、友達が気に入らない数字を友達にプレゼントするつもりはありません。

あなたの仕事は、セット 1、?2、?... からの数字を使用してプレゼントを作成できる最小の数字 v を見つけることです。 、?v。もちろん、いくつかの数値をまったく表示しないことを選択することもできます。

1 より大きい正の整数は、1 とそれ自体以外に正の約数がない場合、素数と呼ばれます。

入力

唯一の行には 4 つの正の値が含まれています整数 cnt1, cnt2, x, y (1?≤?cnt1,?cnt2?109; cnt1?+?cnt2?≤?109; 2?≤?x?

出力

単一の整数を出力しますか?問題の答え。

サンプル テスト

入力

rree

出力

入力

3 1 2 3

出力

注

最初のサンプルでは数字のセット {1,?3,?5} を最初の友達に渡し、数字のセット {2} を 2 番目の友達に渡します。最初の友達にセット {1,?3,?5} を与えた場合、2 番目の友達に数字 1、3、5 を与えることはできないことに注意してください。

2 番目のサンプルでは、​​数字のセットを与えます。 {3} を最初の友達に、数字のセット {1,?2,?4} を 2 番目の友達に送信します。したがって、問題の答えは 4.

二分渣渣把二分又書跪了，总是分不清l与r的关系o(?□?)o，我竟然l和r都判断了一下この問題は、l と r の両方が可能です。

この問題は、列の次の中間の結果であり、a 周期が x-1、b 周期が y-1、i が y の倍数の場合のみ、可能です。让a取，当iがxの倍数時，只

能让b取，算一下x，yの倍数時二都取得不可，a的总量减去只能a取的，b的全部の数量を取り除くだけで取得可能、以下の要点

取得可能であり、2 つの都の取得よりも小さい、この値は有能な値です。れーれー