В Казахстанском филиале МГУ с недавнего времени появилась традиция пить чай на тренировках по программированию. Команда Big dipper сразу начала навязывать свои привычки: всё мерить в ковшах, а чай пить только из бесконечно большого бочонка. Ещё ребята определили комфортную температуру чая, при которой его можно пить: от $$$A$$$ до $$$B$$$ градусов включительно. Кипяток из чайника имеет температуру $$$H$$$, молоко — температуру $$$C$$$. Количество молока и кипятка не ограничено. Помогите им выяснить, какое минимальное количество мерительных ковшей необходимо налить в бочонок, чтобы получить в нём чай комфортной температуры?
В первой строке два целых числа $$$A$$$ и $$$B$$$. Во второй строке два целых числа $$$C$$$ и $$$H$$$, где $$$0 \le C \lt A \lt B \lt H \le 10^6$$$.
Одно целое число — минимальное число ковшей, при котором можно получить комфортную температуру чая.
36 37 25 95
6
23 24 20 30
3
Температура чая, получаемой при смешивании $$$x$$$ ковшей кипятка и $$$y$$$ ковшей молока, равна $$$T = \frac{x \cdot H + y \cdot C}{x + y}$$$. В первом примере, если взять 5 ковшей кипятка и 1 ковш молока, то получим температуру $$$36 \frac23$$$ , которая является комфортной. В втором примере, если взять 2 ковша кипятка и 1 ковш молока, то получим температуру $$$23 \frac13$$$, которая является комфортной.