Профессор X был обеспокоен состоянием энергогенераторов космического корабля «Запад-1». Затея питаться от энергии двигателей ему не очень нравилась, потому что до Марса путь совсем неблизкий, и может случиться всё, что угодно. Что, если на обратном пути топливо кончится? Космонавтам же придётся лететь всю дорогу до Земли без света, а это очень грустно и тоскливо: ни телевизор посмотреть, ни почитать книжку, ни послушать музыку.
Чтобы решить эту сложную проблему, профессор решил запитать всё электрооборудование космолёта от независимой системы генераторов, закупленных с запада (отечественные были слишком тяжёлые, как и всё отечественное). В документации к этим генераторам было указано, что $$$n$$$ генераторов за $$$m$$$ минут генерируют ровно $$$k$$$ Джоулей электроэнергии. Профессор знает, что для правильной работы всех бортовых устройств нужно, чтобы за $$$p$$$ минут было получено хотя бы $$$q$$$ Джоулей энергии. Теперь он хочет узнать наименьшее количество генераторов, которое ему нужно вмонтировать в космический корабль, чтобы это условие выполнялось.
В единственной строке входного файла содержится пять целых чисел через пробел: $$$n$$$, $$$m$$$, $$$k$$$, $$$p$$$, $$$q$$$ ($$$1 \le n, m, k, p, q \le 10^6$$$) — величины, описанные в условии задачи.
В единственной строке выходного файла должно быть записано единственное целое число — наименьшее количество генераторов, которое нужно установить на космический корабль.
2 2 2 1 3
6
1 2 3 4 5
1