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

题目描述

暑假的某天，小T 和 小O 约定一起刷 secrofedoC。同一起点刷题感觉很无聊，所以两人决定从两头往里刷，直到他们相遇。

小T 从第 $x$ 题开始按题号从小到大刷，一天刷 $a$ 题；而 小O 从第 $y$ 题按题号从大往小刷，一天刷 $b$ 题。保证 $x \leq y$。

可是，小O 不会多指打字，速度劣于 小T，这影响到了他的刷题进度。形式化来讲，$a \geq b$。

当某一天结束时，两人都刷到了至少一道对方刷过的题，那么判定两人相遇。在旁边吃瓜的 小K 很好奇，两人会在第几天相遇。

输入格式

输入包含一行 $4$ 个整数 $x, y, a, b$ $(1 \leq x, y, a, b \leq 10 ^ {12}, x \leq y, a \geq b)$，代表 小T 和 小O 的刷题起点以及刷题速度。

输出格式

输出一行一个整数 $t$，代表两个人会在第 $t$ 天相遇。

1 7 3 2

2

1901 1910 3 2

3

1 1000000000000 885485808020 114514191981

1

提示

对于样例 $1$，小T 从第 $1$ 题开始刷，一天刷 $3$ 题，而 小O 从第 $7$ 题开始刷，一天刷 $2$ 题。刷题进展如下：

1. 第一天，小T 刷了 $1, 2, 3$ 题，小O 刷了 $7, 6$ 题，两人没相遇。

2. 第二天，小T 刷了 $4, 5, 6$ 题，小O 刷了 $5, 4$ 题，两人都刷到了对方刷过的题，从而判定为相遇。

对于样例 $2$，注意在第二天结束时，两人恰好没有刷到对方刷过的题。虽然两人在第三天刷的题不重叠，但第三天结束时，两人都已经刷到了对方刷过的题，所以依然判定为相遇。

对于样例 $3$，注意数据范围。