该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小硬壳从位置 $0$ 出发，准备冲向位置 $N$。

正常情况下，它每移动一次向前移动 $A$ 个单位。

同时，小硬壳每完成 $C$ 次移动，就可以获得一次补给。

如果获得补给时还没有到达目标，它会立刻额外向前移动 $B$ 个单位。

补给移动不计入移动次数。

如果普通移动后已经到达或超过目标，则立即结束，不再领取补给。

请计算小硬壳至少需要移动多少次。

输入格式

输入一行四个正整数：$A\ B\ C\ N$。

约定 $1 \le A,B,C \le 100$，$1 \le N \le 10000$。

输出格式

输出小硬壳的移动次数。

样例

2 3 3 16

6

3 2 2 20

6

说明/提示

数据范围：$1 \le A,B,C \le 100$，$1 \le N \le 10000$。

样例 1 解释： 前两次移动后到达位置 $4$；第 $3$ 次移动后到达 $6$，获得补给，到达 $9$。之后继续移动，第 $6$ 次移动后到达 $15$，再次获得补给，到达 $18$。因此共移动 $6$ 次。