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.