T299956 「yousaOI Round -1」暗金桥

Sands_Of_Time（后面简称SOT）在暗金城堡探险的时候遇到了一座桥，通过这座桥便可以拿到对面的宝藏。 暗金桥由暗金液体构成。你可以将它分隔开，变成若干个部分，一部分的质量越小，暗金液体就会更加趋近于固体，SOT就能够顺利过桥。

SOT有着掌控沙子的能力，但是技术还十分生疏，只能将沙子插在桥中某**部分** $\Large\frac{x}{y}$ 的位置，然后便可以将插入的**那部分**一分为二。 当桥中所有部分质量全部都**不大于**原来的 $\Large\frac{a}{b}$，SOT就可以过桥拿到宝藏。 现在SOT想要知道，他至少插入多少次沙子便可以过桥。

共一行，四个整数 $x$、$y$、$a$、$b$，每两个整数间用一个空格隔开。

一个整数 $ans$，表示SOT至少插入沙子的次数。

对于 $100\%$ 的数据：$1 \leq x$，$y$，$a$，$b \leq 10^2$。 [题解](https://www.luogu.com.cn/paste/bv8rlfdx)