그래비티 폴스 일기장
면접 대비시간 제한2초메모리 제한1024 MB
페이지 크기와 글자 크기, 글자 수가 주어질 때 일기장이 차지하는 페이지 수를 구합니다. 글자가 한 개도 들어가지 않으면 -1을 출력합니다.
문제
어느 날 숲을 걷던 디퍼는 새 일기장을 발견하고 크게 기뻐했다. 하지만 기쁨은 오래가지 못했다. 표지를 열어 보니 글자가 적힌 종이 조각만 들어 있었다. 누군가 이 일기장을 읽지 못하게 하려고 한 것이 분명했다.
그래비티 폴스의 일기장은 보통 특별한 방식으로 채워진 여러 페이지로 이루어져 있다. 일기장의 모든 글자는 너비와 높이가 같다. 글자 사이의 가로, 세로 간격은 매우 작아서 0으로 볼 수 있다. 각 페이지에는 끊김 없이 이어지는 글이 적혀 있다. 글은 다음 규칙으로 채워진다. 현재 줄에 글자의 너비가 들어가면 그 줄에 쓴다. 들어가지 않으면 바로 아래 줄에 쓴다. 아래 줄이 없으면, 예를 들어 글자의 높이가 현재 페이지에 들어가지 않으면, 글자를 다음 페이지의 왼쪽 위 모서리에 쓰고 같은 과정을 반복한다.
디퍼는 글자의 총개수와 페이지, 글자의 크기를 알고 있다. 빈 페이지가 없다고 가정하면, 디퍼는 이 정보로 일기장이 몇 페이지였는지 쉽게 셀 수 있다. 여러분은 셀 수 있나요?
입력
첫 번째 줄에는 일기장 페이지의 너비와 높이를 나타내는 두 자연수 와 가 주어진다 (). 두 번째 줄에는 글자의 개수 , 글자의 너비 , 글자의 높이 가 주어진다 ().
출력
일기장의 페이지 수를 한 줄에 출력한다. 해가 없으면, 예를 들어 글자가 너무 커서 한 글자도 페이지에 들어가지 않으면, -1을 출력한다.