eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Валя и письмо

Валя и письмо

Валя устала от социальных сетей и решила написать своей подруге Саше письмо на прямоугольном листе бумаге. Длины сторон листа равны $n$ и $m$ сантиметрам. Потом она нашла конверт прямоугольной формы, длины сторон которого равны $h$ и $w$ сантиметрам. К сожалению, письмо может не помещаться в конверт, в этом случае Вале придется несколько раз сложить письмо. За одно действие Валя может сложить письмо пополам по вертикали или по горизонтали. После того, как Валя, при необходимости, несколько раз сложит письмо пополам, она планирует положить его в конверт. Валя --- очень аккуратная девочка, она всегда кладёт письмо в конверт таким образом, чтобы его стороны были параллельны сторонам конверта. Письмо помещается в конверт, если длины его стороны не больше длин соответствующих сторон конверта. Прежде чем положить письмо в конверт, Валя может повернуть его на $90$ градусов. Например, если длины сторон письма равны $10$ и $20$ сантиметрам, а длины сторон конверта равны $20$ и $10$ сантиметрам, Вале не нужно сгибать письмо, она может повернуть его на $90$ градусов и положить в конверт. Валя не хочет, чтобы письмо получилось очень мятым, поэтому она хочет сложить письмо пополам минимальное число раз. Помогите ей выяснить, какое минимальное число раз ей придется сложить письмо перед тем, как она сможет положить его в конверт. \InputFile Первая строка содержит четыре целых числа $n, m, h$ и $w~(1 \le n, m, h, w \le 10^{18})$ --- длины сторон письма и конверта соответственно. \OutputFile Выведите одно число --- какое минимальное число раз Вале придётся сложить письмо, чтобы она могла положить его в конверт.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
10 20 20 10
Выходные данные #1
0
Входные данные #2
3 3 2 2
Выходные данные #2
2
Источник 2018 XXVI Командный чемпионат школьников Санкт-Петербурга по программированию, 18 октября, Задача А