P7036 [NWRRC 2016] Folding
题目描述
### 题目大意:
求一个 $W\times H $ 的矩形通过折叠变为一个 $w\times h$ 的矩形的最少折叠次数,其中每次折叠的折痕必须平行于矩形的一边。
------------
输入格式
第一行两个正整数 $W,H$,第二行两个正整数 $w,h$。
$1\le W,H,w,h\le10^9$
------------
输出格式
输出最少折叠次数。若无法通过折叠变为目标矩形,输出 `-1`。
说明/提示
Time limit: 2 s, Memory limit: 256 MB.