求助站外模拟题 题目： 题目描述 狂狼村地处偏远，地势险峻，四周都是峭壁，只有一座独木桥连接外界。为了防止一次性有多个村民掉下去，村里明确规定，任何时刻都只允许有最多一位村民在独木桥上过桥。因此，每天过桥的村民都只能排队轮流过桥。这里我们将桥的两边分别称为左边与右边。

胖头鱼作为村长，自然要解决村民争抢过桥存在的隐患，所以他利用从人类文明中学到的智慧，在桥上装了一个双面信号灯，信号灯的两个面会轮流亮起绿灯和红灯。对于左面，会亮 ? x 秒绿灯，然后亮 ? y 秒红灯，以此往复；对于右面，灯的颜色总是与左面相反，会亮 ? x 秒红灯，然后亮 ? y 秒绿灯，以此往复。任何村民都只允许在绿灯时过桥，当然，也有可能还在桥上的时候信号灯就变成了红灯，此时这个村民只能继续过桥，并且耽误了对面村民过桥的时间。

此刻，桥的左边已经有 ? n 个村民在排队，而桥的右边已经有 ? m 个村民在排队，桥上没有村民，且左面的绿灯刚刚亮起。每个村民都知道自己过桥需要的时间，但是他们的素质却各不相同，素质高的村民只有在确保绿灯内能通过时才会过桥，否则会等待下一个绿灯，而素质低的村民只要绿灯没结束就会开始过桥，哪怕绿灯只剩最后一秒。

现在胖头鱼想知道，在不会有更多村民到来的前提下，要多久才能让所有村民都完成过桥，以此来评估信号灯的效果。但是他似乎数学不太好，所以希望你能帮他计算一下。

样例 #1

样例输入 #1 3 2 5 4 5 0 3 1 4 1 3 1 3 0

样例输出 #1 26

样例 #2

样例输入 #2 2 2 5 4 4 1 3 0 3 1 6 1

样例输出 #2 21