#M250632. 点外卖

点外卖

题目描述

Z\tt Z 准备在午餐时间点外卖,发现同一份套餐在两个外卖平台上的原价都是 nn 元。

两个平台提供了不同的优惠活动:

  • 平台A:当订单金额 a\ge a 元时,可立减 bb 元;
  • 平台B:当订单金额 c\ge c 元时,可立减 dd 元。

作为精打细算的消费者,小Z\tt Z 希望以最低的价格购买这份外卖。

请你帮他计算出使用优惠券后需要支付的最小金额。

输入格式

一行五个正整数,n,a,b,c,dn,a,b,c,d 分别表示外卖原价、平台A的优惠门槛金额、平台A的优惠金额、平台B的优惠门槛金额、平台B的优惠金额。

输出格式

输出一个整数,表示使用优惠后需要支付的最小金额。

输入输出样例

20 15 12 18 10
8

样例 #1\tt \#1说明

  • 平台A:201520 \ge 15,可优惠 12122012=8 → 20-12=8
  • 平台B:201820 \ge 18,可优惠 10102010=10→ 20-10=10
  • 最小支付金额为 88
8 6 3 10 8
5

样例 #2\tt \#2说明

  • 平台A:868 \ge 6,可优惠 3383=5→ 8-3=5
  • 平台B:8<108 < 10,不满足优惠条件 8→ 8
  • 最小支付金额为 55

数据范围

  • $1 \le n \le 10^9,1 \le b<a\le 10^9,1 \le d < c \le 10^9$