开始 2022-05-28 13:30:00

2022春C班模拟类问题赛

结束 2022-05-28 15:08:00
Contest is over.
当前 2024-11-28 09:39:08

D. 折纸

描述

现有一个 W H 的矩形纸张,求至少要折多少次才能使矩形纸张变成 w h 的矩形纸张。注意, 每次的折痕都要平行于纸张的某一条边。

输入

第一行包括两个整数 W,H。

第二行包括两个整数 w,h。

输出

输出一个整数,表示至少需要折的次数。若无解,则输出-1。

样例

输入

2 7
2 2

输出

2

输入

5 5 
1 6

输出

-1

输入

10 6 
4 8

输出

2

提示

【数据规模】

对于 20%的数据,W=w 且 H,h<=3

对于 100%的数据, 1<=W,H,w,h<=10^9


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交