【华为OD机试 2023】数字加减游戏（C++ Java JavaScript Python）

华为od机试共有3道题，分值为100+100+200，总分为400分。时间限制为150分钟或3个小时。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+
华为od机试会考到很多原题。对于算法较差的同学，建议购买。[最新华为OD机试2023（C++Java JS Py）] 包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。

题目描述

小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。
每个回合，小明可以用当前的数字加上或减去一个数字。
现在有两种数字可以用来加减，分别为a,b(a!=b)，其中b没有使用次数限制。
请问小明最少可以用多少次a，才能将数字s变成数字t。
题目保证数字s一定能变成数字t。

输入描述

输入的唯一一行包含四个正整数s,t,a,b(1<=s,t,a,b<=105)，并且a!=b。

输出描述

输出的唯一一行包含一个整数，表示最少需要使用多少次a才能将数字s变成数字t。

用例

<

输入