题目描述

   🍭 小智              🍬 小程
  (•̀ᴗ•́)و           (≧▽≦)
   /|\                /|\
   / \                / \

小智和小程正在开心地吃甜品！

桌上摆着两种糖果：

• 🍭 有 $a$ 颗棒棒糖
• 🍬 有 $b$ 颗软糖

吃掉一颗棒棒糖需要 $x$ 分钟，吃掉一颗软糖需要 $y$ 分钟。

现在他们只有 $m$ 分钟时间，请你帮他们计算： 最多一共可以吃掉多少颗糖？

输入格式

一行五个正整数：

$a,b,x,y,m$

用单个空格隔开。

输出格式

输出一个整数，表示最多可以吃掉的糖的数量。

输入输出样例 #1

输入 #1

10 9 6 1 3

输出 #1

3

输入输出样例 #2

输入 #2

12 23 1 2 33

输出 #2

22

输入输出样例 #3

输入 #3

7 9 1 3 8

输出 #3

7

说明/提示

🍭🍬 样例解释

• 样例 1

  软糖更快（1 分钟一颗），所以可以吃：

  3 ÷ 1 = 3 颗 🍬

• 样例 2

  先吃棒棒糖：

  12 × 1 = 12 分钟 🍭

  剩余时间：

  33 - 12 = 21 分钟

  再吃软糖：

  21 ÷ 2 = 10 颗 🍬

  总计：

  12 + 10 = 22 颗

• 样例 3

  吃棒棒糖：

  7 × 1 = 7 分钟 🍭

  剩余 1 分钟，不够再吃软糖 → 总共吃 7 颗

数据范围

• 对于 $40\%$ 的数据：$a=b=1$
• 对于另外 $20\%$ 的数据：$x=y$
• 对于 $100\%$ 的数据：$1 ≤ a,b,x,y,m ≤ 100$