만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

그래비티 폴스 일기장

면접 대비

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

요약
페이지 크기와 글자 크기, 글자 수가 주어질 때 일기장이 차지하는 페이지 수를 구합니다. 글자가 한 개도 들어가지 않으면 -1을 출력합니다.
난이도

쉬움10점 중 2점

유형
구현, 수학
정답자
아직 제출이 없습니다

문제

어느 날 숲을 걷던 디퍼는 새 일기장을 발견하고 크게 기뻐했다. 하지만 기쁨은 오래가지 못했다. 표지를 열어 보니 글자가 적힌 종이 조각만 들어 있었다. 누군가 이 일기장을 읽지 못하게 하려고 한 것이 분명했다.

그래비티 폴스의 일기장은 보통 특별한 방식으로 채워진 여러 페이지로 이루어져 있다. 일기장의 모든 글자는 너비와 높이가 같다. 글자 사이의 가로, 세로 간격은 매우 작아서 0으로 볼 수 있다. 각 페이지에는 끊김 없이 이어지는 글이 적혀 있다. 글은 다음 규칙으로 채워진다. 현재 줄에 글자의 너비가 들어가면 그 줄에 쓴다. 들어가지 않으면 바로 아래 줄에 쓴다. 아래 줄이 없으면, 예를 들어 글자의 높이가 현재 페이지에 들어가지 않으면, 글자를 다음 페이지의 왼쪽 위 모서리에 쓰고 같은 과정을 반복한다.

디퍼는 글자의 총개수와 페이지, 글자의 크기를 알고 있다. 빈 페이지가 없다고 가정하면, 디퍼는 이 정보로 일기장이 몇 페이지였는지 쉽게 셀 수 있다. 여러분은 셀 수 있나요?

입력

첫 번째 줄에는 일기장 페이지의 너비와 높이를 나타내는 두 자연수 ww와 hh가 주어진다 (1≤w,h≤1001 \le w, h \le 100). 두 번째 줄에는 글자의 개수 nn, 글자의 너비 aa, 글자의 높이 bb가 주어진다 (1≤n,a,b≤1001 \le n, a, b \le 100).

출력

일기장의 페이지 수를 한 줄에 출력한다. 해가 없으면, 예를 들어 글자가 너무 커서 한 글자도 페이지에 들어가지 않으면, -1을 출력한다.

예제2

  1. 예제 1

    입력
    7 18
    25 2 6
    
    예상 출력
    3
    
  2. 예제 2

    입력
    4 9
    100 3 10
    
    예상 출력
    -1