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

题目描述

小硬壳从位置 $0$ 出发，在一条直线上前进。

每移动一次，小硬壳向前移动 $A$ 个单位。

如果一次移动结束后，小硬壳所在的位置是 $P$ 的倍数，并且它还没有到达目标位置 $N$，那么潮水会立即将它向后冲 $B$ 个单位。

潮水回滑不算一次移动。

保证 $B < A$，因此小硬壳最终一定可以到达目标。

当小硬壳第一次到达或超过 $N$ 时，立即停止，不再发生回滑。

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

输入格式

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

约定 $1 \le B < A \le 100$，$2 \le P < N \le 10000$。

输出格式

输出一个整数，表示移动次数。

样例

3 6 1 14

5

2 4 1 10

6

说明/提示

数据范围：$1 \le B < A \le 100$，$2 \le P < N \le 10000$。

样例 1 解释： 位置变化为 $0 \rightarrow 3 \rightarrow 6$，到达 $6$（是 $6$ 的倍数）后回滑到 $5$；之后 $5 \rightarrow 8 \rightarrow 11 \rightarrow 14$，因此一共移动了 $5$ 次。

样例 2 解释： $0 \rightarrow 2 \rightarrow 4$（回滑到 $3$）$\rightarrow 5 \rightarrow 7 \rightarrow 9 \rightarrow 11$，共移动 $6$ 次。