Ремонт от BB-8

면접 대비

시간 제한2초메모리 제한1024 MB

요약

회전할 수 없는 높이 a, 너비 b의 직사각형 판으로 높이 h, 너비 w의 구멍을 완전히 덮는 데 필요한 최소 판 개수를 구한다.

난이도: 쉬움10점 중 3점
유형: 수학, 그리디, 구현
정답자: 아직 제출이 없습니다

문제

На базе сопротивления BB-8 обнаружил огромную прямоугольную дыру в одном из кораблей. BB-8 очень ответственный дроид, поэтому просто обязан ее залатать.

Для ремонта BB-8 использует прямоугольные пластины. Высота пластин $a$ , а ширина $b$ . Важной особенностью пластин является тот факт, что их нельзя вращать, именно поэтому у них есть понятие <<высота>>, чтобы никто не перепутал в каком направлении их класть. Высота дыры $h$ , а ширина $w$ . При ремонте, пластины могут накладываться поверх друг друга и покрывать пространство за пределами дыры.

BB-8 хочет использовать наименьшее возможное количество пластин. Помогите ему рассчитать, какое минимальное количество понадобиться, чтобы закрыть дыру.

입력

В единственной строке входного файла содержится четыре целых числа $a,b,h,w$ ( $1 \le a,b,h,w \le 1000$ ) --- высота и ширина пластины, а также высота и ширина дыры.

출력

В единственной строке выходного файла выведите единственное число --- наименьшее количество пластин, которые понадобятся для ремонта.

예제3

예제 1
입력
```
1 1 3 3
```
예상 출력
```
9
```
예제 2
입력
```
2 1 3 2
```
예상 출력
```
4
```
예제 3
입력
```
5 6 1 1
```
예상 출력
```
1
```