经过一番旅途,Vanis回到了原来的世界,现在他只想给自己倒几杯卡布奇诺 (cappuccino)。
商店街有一家咖啡厅,提供两种购买卡布奇诺的方式:
1. 支付a元,获得1杯卡布奇诺。
2. 支付b元,获得c杯卡布奇诺。
现在Vanis有d元,并且可以无限次任意选择购买方案(只要他的钱还足够),他想知道最多能买几杯卡布奇诺。
输入描述:
第一行输入四个正整数
,相邻整数之间使用一个空格符分隔,含义同题目描述。
数据规范:
*
.
输出描述:
输出一个整数,表示Vanis最多能够购买的卡布奇诺杯数。
示例1
说明
3元1杯,10元3杯。Vanis选择4次方案1,可以得到4杯卡布奇诺。如果他选择了方案2,则只能购买3杯,因为剩下的2元钱不足以让他再选择任何方案,显然这样不是最多购买数。