D博弈与核心能源动力
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

ZWY最近喜欢在下课后喝酒,她说:“喝酒是人类进步的动力”。现在,便利商店推出了兑换活动。
    1.两个酒瓶可以兑换1瓶酒
    2.四个酒瓶盖子可以兑换1瓶酒
她先知道,在当前她所拥有的资金m和一些空酒瓶k、瓶盖g和当前酒价p已知情况下,她最多可以喝到多少瓶酒。

输入描述:

在一行中,给出四个整数,含义如题所述,m(-10000 <= m <= 10000),k(0 <= k <= 10000),g(0 <= g <= 10000),p(1 <= p <= 200)

输出描述:

输出一个整数,表示ZWY最多能喝到多少瓶酒。
示例1

输入

复制
10 4 2 4

输出

复制
13

说明

刚开始,ZWY能花8块钱买到2瓶酒,并且用4个空瓶换到2瓶酒,一共4瓶,喝完后剩下4个空瓶与6个瓶盖。

之后,ZWY使用4个空瓶换到2瓶酒,用4个瓶盖换到1瓶酒,一共3瓶,喝完后剩下3个空瓶与5个瓶盖。

之后,ZWY使用2个空瓶换到1瓶酒,用4个瓶盖换到1瓶酒,一共2瓶,喝完后剩下3个空瓶与3个瓶盖。

之后,ZWY使用2个空瓶换到1瓶酒,喝完后剩下2个空瓶与4个瓶盖。

之后,ZWY使用2个空瓶换到1瓶酒,用4个瓶盖换到1瓶酒,一共2瓶,喝完后剩下2个空瓶与2个瓶盖。

之后,ZWY使用2个空瓶换到1瓶酒,喝完后剩下1个空瓶与3个瓶盖。

然后,ZWY就不能喝到更多的酒了QAQ。

一共 4 + 3 + 2 + 1 + 2 + 1 = 13 (瓶)
示例2

输入

复制
-10 3 0 1

输出

复制
2

说明


刚开始,ZWY负债,买不了酒,不过可以用2个空瓶换到1瓶酒,喝完后剩下2个空瓶与1个瓶盖。

之后,ZWY使用2个空瓶换到1瓶酒,,喝完后剩下1个空瓶与2个瓶盖。

然后,ZWY就不能喝到更多的酒了。

一共 1 + 1 = 2 (瓶)