Валя очень любит бутерброды с колбасой. Особенно когда они нарезаны как на картинке.

По рецепту Вали для одного бутерброда нужно A грамм хлеба и B грамм колбасы. В ближайшем магазине продаются буханки хлеба по X грамм и палки колбасы по Y грамм. Когда Вале не хватает ингредиентов на очередной бутерброд, он идет в магазин и покупает наименьшее число буханок и палок, но столько, чтобы ему хватило на один бутерброд. Изначально у него ничего нет. Известно, что Валя съел ровно N бутербродов. Сколько раз он ходил в магазин?

В единственной строке даются числа A, B, X, Y, N в соответствующем порядке, разделённые пробелом (1 ≤ A, B ≤ 100; 1 ≤ X, Y, N ≤ 10⁹).

В единственной строке нужно указать количество Валиных походов в магазин.

Пояснение к первому примеру:

Изначально у Вали ничего нет, поэтому он идет в магазин за одной буханкой хлеба и одной палкой колбасы, после чего у него становится 90г хлеба и 30г колбасы на руках. Из этого можно сделать один бутерброд, после чего остаётся 60г хлеба и 10г колбасы. На следующий бутерброд не хватает колбасы, поэтому Валя идет второй раз в магазин за одной палкой колбасы, после чего у него на руках 60г хлеба и 40г колбасы. Из этого можно сделать 2 бутерброда, после чего никаких продуктов не остаётся. Для того чтобы сделать 4-й бутерброд, Валя в третий раз идёт в магазин за хлебом и за колбасой и готовит его.