BB-8의 수리

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

요약

높이 a, 너비 b인 판과 높이 h, 너비 w인 구멍이 주어질 때, 구멍을 덮는 데 필요한 판의 최소 개수를 구합니다.

문제

BB-8이 우주선 한 척의 선체에서 거대한 직사각형 구멍을 발견했다. BB-8은 책임감이 강한 드로이드라서 이 구멍을 반드시 메워야 한다.

BB-8은 직사각형 판으로 구멍을 수리한다. 판의 높이는 $a$ , 너비는 $b$ 이다. 판은 회전할 수 없어서 높이와 너비의 방향이 정해져 있다. 구멍의 높이는 $h$ , 너비는 $w$ 이다. 판은 서로 겹쳐 놓을 수 있고, 구멍 밖 영역을 덮을 수도 있다.

BB-8은 판을 가능한 한 적게 쓰려고 한다. 구멍을 막는 데 필요한 판의 최소 개수를 구하라.

첫 줄에 정수 네 개 $a$ , $b$ , $h$ , $w$ 가 주어진다 ( $1 \le a,b,h,w \le 1000$ ). 각각 판의 높이, 판의 너비, 구멍의 높이, 구멍의 너비이다.

구멍을 막는 데 필요한 판의 최소 개수를 한 줄에 출력한다.