← 返回题目列表

Codeforces · 483/B

B. 朋友和礼物

中文机器翻译题面 查看原题

你有两个朋友。您想为每个人提供几个正整数。您想要向第一个朋友提供 cnt1 号码,向第二个朋友提供 cnt2 号码。此外,您希望所有呈现的数字都是不同的,这也意味着不应向两个朋友呈现任何数字。

另外,第一个朋友不喜欢能被素数x整除的数字。第二个不喜欢能被素数 y 整除而无余数的数字。当然,您不会向朋友展示他们不喜欢的号码。

你的任务是找到这样的最小数字 v,以便你可以使用集合 1, 2, ..., v 中的数字组成礼物。当然,你可以选择根本不呈现某些数字。

大于 1 的正整数如果除了 1 和它本身之外没有正因数,则称为素数。

输入

唯一一行包含四个正整数 cnt1, cnt2, x, y (1 ≤ cnt1, cnt2 < 109; cnt1 + cnt2 ≤ 109; 2 ≤ x < y ≤ 3·104) - 语句中描述的数字。保证数字 x, y 是素数。

输出

打印一个整数——问题的答案。

示例

输入 #1

3 1 2 3

输出 #1

5

输入 #2

1 3 2 3

输出 #2

4

注意

在第一个示例中,您将一组数字 {1, 3, 5} 提供给第一个朋友,将一组数字 {2} 提供给第二个朋友。请注意,如果您将集合 {1, 3, 5} 给第一个朋友,那么我们不能将数字 1, 3, 5 中的任何一个给第二个朋友。

在第二个示例中,您将一组数字 {3} 提供给第一个朋友,将一组数字 {1, 2, 4} 提供给第二个朋友。因此,问题的答案是4。