Дневник Гравити Фолз
면접 대비시간 제한2초메모리 제한1024 MB
페이지의 너비와 높이, 글자의 너비와 높이, 전체 글자 수가 주어질 때 텍스트가 차지하는 페이지 수를 구하고, 글자가 페이지에 들어가지 않으면 -1을 출력한다.
문제
Как-то раз прогуливаясь по лесу, Диппер обнаружил новый дневник, чему несказанно обрадовался. Но счастье, увы, оказалось недолгим: открыв обложку, он увидел только обрезки пергамента с буквами --- вероятно, кто-то очень не хотел, чтобы данный дневник читали.
Диппер знает, что дневник в Гравити Фолз обычно представляет из себя множество страниц заполненных особым образом. Все буквы в дневнике имеют одинаковый размер, то есть одинаковую ширину и высоту. Расстояния между такими буквами что по горизонтали, что по вертикали настолько малы, что можно считать их нулевыми. Кроме того, на каждой странице расположен сплошной текст. То есть текст устроенный следующим образом: если в строчке можно написать букву (то есть она влезает по ширине), то ее пишут в текущей строке. Если же буква не помещается в текущей строке, то ее пишут на следующей строке (которая находится ниже). Если следующей строки нет, например, потому, что буква не помещается по высоте на текущей странице, то букву переносят на следующую страницу в левый верхних угол, и все повторяется заново.
Сейчас Дипперу известно общее количество букв, а также размеры страниц дневника и размеры букв. Зная это, Диппер может легко сосчитать сколько же страниц было в дневнике, если считать что пустых страниц без текста нет. А Вы можете?
입력
Первая строка входного файла содержит два натуральных числа и () --- размеры страниц дневника. Вторая строка содержит три натуральных числа , и --- количество букв, ширину и высоту букв соответственно().
출력
В единственной строке входного файла выведите число --- количество страниц в дневнике. Если решения не существует, например, если буквы настолько большие, что ни одна не помещается на странице, то выведите -1.