| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 224 | 176 | 159 | 79.500% |
На базе сопротивления BB-8 обнаружил огромную прямоугольную дыру в одном из кораблей. BB-8 очень ответственный дроид, поэтому просто обязан ее залатать.
Для ремонта BB-8 использует прямоугольные пластины. Высота пластин $a,ドル а ширина $b$. Важной особенностью пластин является тот факт, что их нельзя вращать, именно поэтому у них есть понятие <<высота>>, чтобы никто не перепутал в каком направлении их класть. Высота дыры $h,ドル а ширина $w$. При ремонте, пластины могут накладываться поверх друг друга и покрывать пространство за пределами дыры.
BB-8 хочет использовать наименьшее возможное количество пластин. Помогите ему рассчитать, какое минимальное количество понадобиться, чтобы закрыть дыру.
В единственной строке входного файла содержится четыре целых числа $a,b,h,w$ (1ドル \le a,b,h,w \le 1000$) --- высота и ширина пластины, а также высота и ширина дыры.
В единственной строке выходного файла выведите единственное число --- наименьшее количество пластин, которые понадобятся для ремонта.
1 1 3 3
9
2 1 3 2
4
5 6 1 1
1