Cappuccino ~ the end of journey
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

经过一番旅途,Vanis回到了原来的世界,现在他只想给自己倒几杯卡布奇诺 (cappuccino)。

商店街有一家咖啡厅,提供两种购买卡布奇诺的方式:
1. 支付a元,获得1杯卡布奇诺。
2. 支付b元,获得c杯卡布奇诺。

现在Vanis有d元,并且可以无限次任意选择购买方案(只要他的钱还足够),他想知道最多能买几杯卡布奇诺。

输入描述:

第一行输入四个正整数,相邻整数之间使用一个空格符分隔,含义同题目描述。

数据规范:
* .

输出描述:

输出一个整数,表示Vanis最多能够购买的卡布奇诺杯数。
示例1

输入

复制
3 10 3 12

输出

复制
4

说明

3元1杯,10元3杯。Vanis选择4次方案1,可以得到4杯卡布奇诺。如果他选择了方案2,则只能购买3杯,因为剩下的2元钱不足以让他再选择任何方案,显然这样不是最多购买数。